- 博客(131)
- 收藏
- 关注
RSS订阅原创 2017.4.15.B组模拟赛总结
考场策略： 这次比赛做的马马虎虎吧.第一题是一道很简单的题目，但考试时却花了较多的时间，导致第三题连认真思考的时间都没有了，如果不是今天第四题切了，分数就比较难看了.第二题也是一道很简单的题目，可自己估分80，实际只有30分.原因除了自己思维还不够缜密，就是因为自己对自己的想法过于自信，连对拍都没去打.我用了dp去做，但是实际上有些路径如果双向，dp就有后效性，考场上没打对拍，一是为了想第三题，二
2017-04-15 15:36:26
561
原创 2017.1.16——寒假集训第四天
今天准确来说是集训的第五天，昨天就到了，今天就做比赛。现在的比赛会越来越难，我真的怀疑这次的B组与前几次的B组是同一组题目吗？难度相差有点大啊。好了，废话不多说，说点有用的东西。。这次比赛，做的很差，原因是什么？废话，比赛难啊。但，仅仅因为比赛变难就做的这么差吗？对题目的解读应该要又快又准，例如，今天第一题，我直到最后五分钟才算出了样例，还是经过周围人提醒，很明显的读题
2017-01-16 22:12:54
637
原创 2017.1.14——寒假集训第三天
今天训练内容较易，回家后要把前两天欠下的债还还，随后，找一找以前比较经典，有取，难打的题目，巩固一下，打扎实基础，按理来说，这些当初费了很多时间的题目应该不是很容易可以做出，就当重新做一道题去做吧，重新思考，如果能思考出不同的方法更是最好。先总结一下今天的题目：T1：·题目大意不说·裸算法题：克鲁斯卡尔但今天要学习一下这个算法！巩固！T2：·前缀和优化，枚举i,
2017-01-14 15:41:57
745
原创 2017.1.13——寒假集训第二天
忙碌的一天，第一次做A组，确做的如此辣鸡，从三点改第三题改到九点，就TM对了一道考试就有人对了的题，沃茨~A组：T1：部分状压分：fi,j,p表示前i行，其中第i行的列状态为j，质因数状态为p的方案数.显然可以枚举i-1行的列状态得出当前行选了什么来更新.满分：比较难的DP（一大堆预处理）+高斯消元（欲搞）T2：去花部分时间搞搞直径好了，这题弃吧
2017-01-13 22:07:42
526
原创 2017.1.12——寒假集训第一天
今天欲消化八道题：T1：题目：https://jzoj.net/senior/#contest/show/1889/0题目大意：求trunc(n/1)+trunc(n/2)+……+trunc(n/n)-n的值分析：通过对每个加式的值分析，易得出规律，即n在除以某个数时，可能有相同的值，那么我们可以对除以过后的值进行枚举，因数为i的个数即为n div i-n div (i+1
2017-01-12 22:09:23
581
原创 2016.12.30【初中部 GDKOI】模拟赛B组
总结：这次比赛做的比较差，没有发挥出应有的水平，像第一题这种可以称之为“一眼题”的题目，竟然一分没拿，找找原因，发现还是比赛时不够认真，坐标说了全部>0，为什么还考虑负数？题目提醒了数据的范围，为什么不改int64，这些毛病都是不容犯的，但还是犯了，哎~但像T2这种典型的树形DP题，还要什么逆元之类的，能水个暴力就行了，不必太过要求高。第3题更不用说（什么LCT，什么鬼嘛）而第四题
2017-01-03 18:57:49
505
原创 2016.12.24【初中部 GDKOI 】模拟赛B组
总结：这次比赛又是平平，几乎每场考试都这样，需要稍微想一下就可以想出的题目都没有做出，哎，智商~每套比赛都有至少一道题目是在能力范围的，或许还有一道也是有可能自己在考场做出来的，即使后面的题目会越来越难，但也应该尽力去做，至少得尽全力拼搏过，一定要有耐心，沉住气，仔细思考，抓住一道自己认为可做的题目就尽力去做，尽力~这次比赛30+70+60+30显然每道题都只拿了部分分，第一题考场
2016-12-26 20:15:18
441
原创 2016.12.17【初中部 GDKOI 】模拟赛B组
T1：显然，因为不能有两个决策不一样，则如果有一决策不一样，对应的决策就确定了，所以依次特性，连一个图，如样例，f'N','N'=true f'Y''Y'=true......如果某一点是以一决策开始，却连向了同一点的对应决策，则此决策不通难度：***T2：显然，对于第i个位置的差ftot[a]-tot[b]，tot[b]-tot[c]如果之前出现过，则加上之前的方案
2016-12-26 12:43:35
355
原创 1131. 【NOIP2009PJ】道路游戏
1131.【NOIP2009PJ】道路游戏（game.pas/cpp） ·比较难的DP·这里介绍多种方法：第一种：·设fi,j,0表示当前第i时刻到达第j个工厂，在这里并不买机器人的最大金币数·设fi,j,1表示当前第i时刻到达第j个工厂，在这里买一个机器人的最大金币数·注意，题目要求每个时刻必须要有一个机器人，且走的时候是顺时针的走,Gi表示在第i个工厂买机器人所需要
2016-12-26 12:35:25
775
原创 NOIP2009提高组复赛原题题解——Proking
要开始准备GDKOI了，这应该是第一场正式赛吧，今天是在家里做的，状态不好，做题没有紧迫感，T2竟然考试时没有A掉，T4也没有多想想，T3更是一道很水的spfa（关键是得动动脑子啊！感觉自己智商有问题）下面是题解：T1：太水了，看看‘-1’什么之类的别被坑就好T2：题目大意：·给你四个数,a0,a1,b0,b1，让你求出所有满足条件的x使得gcd(x,a0)=a1,
2016-12-17 22:26:40
1493
原创 2016.12.10【初中部 NOIP提高C组】模拟赛
t1：不讲t2：不讲t3：求最长的长度显然，分解质因数即可，那求方案呢？n个数例：2 3 5 7可组｛2 3 5 7 2 3 7 5 2 5 3 7 2 5 7 3 2 7 3 5 2 7 5 3.........｝答案=24例：2 3 3 5可组｛2 3 3 5 2 3 5 3 2 5 3 3 5
2016-12-10 20:58:25
404
原创 2016.12.03【初中部 NOIP提高C组】模拟赛
4855. 【NOIP2016提高A组集训第6场11.3】荷花池塘 ·题目大意：从一个给定位置到达一个给定位置，只可以走马步，有些位置走不到，需要放荷叶，但岩石出不能放，让你放最少的荷叶走到给定位置并输出步数·题意显然·bfs·记录到一个位置需放的最少荷叶，记忆化4841. 【NOIP2016提高A组集训第4场11.1】平衡的子集 ·题目大意，给你n个数，让你在
2016-12-07 19:00:49
460
原创 8道备赛试题
2096.【普及模拟套题1】Chocolate ·分析一下题意，因为要求分给k个人，那么只能分k-1次，注意，每次分只能分一块蛋糕，不能同时分。·所以我们只需递归一下并记录一下值即可·记录的值就是对应的蛋糕是否之前已经算过可分·因为记录的值分true和false，所以我们可以用函数更加简单难度：**2097.【普及模拟套题1】Distinct 明显的二分答案。
2016-11-26 23:00:19
687
原创 noip2016普及组复赛第四题 T4魔法阵
题目大意：给定一个数轴，但有些点上有数，有些点上没数，现在，让你在数轴里求出四个点（a,b,c,d）满足如下条件：b-a=2(d-c)b-a的方案数!如下分析讨论：
2016-11-26 08:54:58
1113
原创 高中Oj1434. 灌水
https://jzoj.net/senior/#main/show/1434这道题的暴力是显然的，我们只需对上一次灌水做一个标记，判断是被灌了奇数次还是偶数次，奇数次的再去改变其他人的状态即可。注意，这里n如下图：代码：var date,value:Array[0..1500000] of int64; x:array[
2016-11-26 08:42:25
613
原创 1433. 数码问题
题目：https://jzoj.net/senior/#main/show/1433这套比赛因为当时做的太差，所以这道刚刚一眼看出的题目也写一下吧。完全不知道为什么当时我这题会爆0？k对于第i个数，如果知道了它的坐标，答案显然。那么对于第i个数，我们就拿它去更新其它的与它同一行的，更新完同一行之后再更新同一列，就可以啦~代码：var x,
2016-11-25 22:07:48
534
原创 高中OJ1432. 输油管道
*：极其简单；**：无需动笔；***：需要深究细论；****：要看题解；*****：多次看题解，并多次问人；******：需要加以代码分析；题目：https://jzoj.net/senior/#main/show/1432这道题，因为数据只存在一条路径，所以可以按照原图去模拟，注意一点：一个管道如果是‘+’号，则四周不可能有'.'一个管道如果是
2016-11-25 20:58:10
445
原创 noip好题
最近四天需要消化的题目，不一定全部消化完，但尽量吧http://blog.youkuaiyun.com/john_pascal/article/details/51203621低价购买（dp）也就是usaco4.3.1 http://blog.youkuaiyun.com/john_pascal/article/details/51204497http://blog.youkuaiyun.com/john
2016-11-15 12:28:57
551
原创 2016.11.12【初中部 NOIP普及组 】模拟赛
T1：小数加法高精度，注意进位T2：很明显只需要枚举侧面的点数，其余面不管怎么摆和都为7T3：比较有意思。题目描述：给定一01串，让你分出最多段使得每段的0和1的比例相等。很显然的一个贪心思路，能分就分，因为当到第i位时，当前拥有的0与1的比例与所有0和1的比例相等，那么就分段，因为分了之后并不会对接下来的01分段造成影响。想到这一点之后，还需注
2016-11-14 19:17:46
416
原创 2016.11.13【初中部 NOIP普及组 】模拟赛
T3:比较有意思.考试没想到.题目描述：给个数x（1答案=小于等于n的情况下只为一个素数的次方的个数证明：我们知道任何除1外正整数可以表示为2^p1*3^p2*5^p3……那么，我们对于任意一个数x，只要询问2^p1,3^p2,5^p3,7^p4,……通过对这些数的询问一定可以通过公倍数得知x是否能被整除。证毕。T4：DP.但这个dp通过不同的状
2016-11-14 14:16:05
380
原创 2016.10.15【初中部 NOIP提高组 】模拟赛C
现在才AK，我的心啊……T1：题目大意：两头公牛之间至少有有k头奶牛的组合有多少种？dp.设f[i]表示到前i头牛能组成的方案数.分类讨论：对于i对于i>k，可以放n多只公牛，那么很明显，如果第i个为母牛，则方案数为f[i-1]，若放公牛则方案数为f[i-k-1]（这样子才能去重）T2：题目大意：给你一堆计算公式，让你求一个最终的
2016-10-28 20:39:16
576
原创 2016.10.07【初中部 NOIP提高组 】模拟赛C
T1:一道看似复杂时而简单的题目.只要弄懂直线方程的含义以及运算就可以了.任何一条直线，其方程为 ax+by+c=0那么，如果要求y，just =-((ax+c)/b)求 x,just =-((bx+c)/a)懂得求一条直线上的x,y坐标后，我们可以发现，对于一个平面上的任意两点，一定可以通过一条直线间接到达.那么，我们直接求出两点对应的在直线上的坐标，有四种到达的情况
2016-10-09 18:35:32
453
原创 2016.10.06【初中部 NOIP提高组 】模拟赛C
写在前面：这一套比赛听说是一位OI界的神犇出的题，果然质量很高啊，要好好总结。T1:It very simple.You can 排序，and 模拟 and AC.T2：一眼知道是DP.关键没想到怎么去无后效性.很明显只需要倒着推，因为当你在倒着推做到第i个的时候，i+1~n都是没有变过的，所以并不会对i产生影响，也就是去除了无后效性.明白了去无后效
2016-10-07 07:52:36
499
原创 2016.10.05【初中部 NOIP普及组 】模拟赛
T1：直接把a,b数组的所有相同因数抵消，O(n²)效率吧。最后再高精度相乘。T2：很明显是spfa啊，求出最短路径之后再在最短路径里找一个最大的，注意：找的时候必须是可以到达的点。T3：四维DP。f[i,j,p,q]表示第一个人到i,j位置，第二个人到p,q位置的最小值。状态很容易就可以推出来了。注意T4：水到不能再水的递归。
2016-10-05 15:40:21
599
原创 2016.09.15【初中部 NOIP提高组 】模拟赛C
T1：这一题，虽然自己写的太复杂.虽然考试时因为一个加号而没检查出来从而爆0.虽然看到别人十分钟就打好了，而我还在慢慢的调.虽然……但还是感觉自己的方法好理解233。当然，这是最最智障、傻x、恶心的方法。任何一个数，他的友好数对很明显只有他的位数那么多个。则，我把一个数的友好数对所有求出来。如果有n个，则这n个互为友好数对的数都有N-1个友好数对
2016-09-28 19:41:52
555
原创 2016.09.17【初中部 NOIP提高组 】模拟赛C
T1：是一道很水的栈的题目。因为车子到了车站就只能往b处走了。所以当车子进了车站后，首先要判断是否应该开往B处，如果这个时候开往B处恰好符合题目给的顺序，而你没有开，则一定会错。T2：树形DP.f[i,0]表示第i个节点不选的最优值。f[i,1]表示第i个节点选的最优值。状态就自己推推吧。然后，DP的时候需从上往下，然后在弹栈的时候赋值，方可处理无向图的神经质。
2016-09-26 17:30:52
480
原创 2016.09.24【初中部 NOIP提高组 】模拟赛C
T1：这道题很明显是一道二分的题目。然而许多人竟然不用二分就水过了，佩服佩服。一开始在考场上二分的是两人的电费。但发现这样子二分是不可以的，因为不知道总钱数是否能被那些价格整除，有时就会出错。但其实只需换一种思路，改为二分两个人的电量。二分一个人的电量，那么另一个人的电量就可以通过题目给出的n算出。知道了两个人的电量，则可以判断是否符合标准了。T2：这道题很明显
2016-09-26 17:24:29
440
原创 2016.09.17【初中部 NOIP普及组 】模拟赛
后三题：T1_Description：在当期拥有的集合s中，假设集合里的某一数A，使得集合里的其他数不比A的“风景”好（风景为每个数所拥有的两个权值，当A的两个权值大于B的两个权值则A比B的风景好）则每次找出当前集合里的所有“A”，并标记一下找到他时是第几类（也就是第几次），并把A从集合中去掉，以此类推，直到集合为空为止。一般的算法，超时.如何优化？我们保存一个数组，每
2016-09-24 16:44:20
492
原创 求n个中选m个的方案数（dp）
写在前面：是有几天没碰博客了，实在是没时间，今天因为C组有一题不想改了才能抽出时间来写写。尽量多写写，多写写有用的东西。Description：有n个物品，每个物品有一个对应的种类，要求你求出要选m个物品的不同方案数。一开始看，很容易想到用组合数去做，但因为一个物品可能有多个，所以方案可能重复。那么如何去重？很容易想到DP.
2016-09-24 15:36:32
2247
原创 2016.09.10【初中部 NOIP提高组 】模拟赛C
T1：题目大意：给你n个1，m个0组成的序列，如何排列n+m位之间1,0的顺序，使得到任意位时1的个数一定比0的个数多，求出所拥有的方案数。这道题一开始理解题意花了一个钟，一开始打了dp，打了递归，打了...于是到9：00才真正理解了题意。如果不易理解题意的话，可以看如下一个图：在这个平面坐标系上从0,0开始走到n,m，走道的路径中任意位置(x,y)不能走到x>y的地方即可计入
2016-09-10 17:13:09
357
原创 【普及模拟】好数
题目要求求好数，因为好数不太好求，所以可以逆向思维，求“坏数”。对于1~n的坏数如何求呢？step1:转化二进制（设转化的序列为a，长度为len）。step2：对于一个数是否是坏数很明显分：这个数转成二进制后成度小于len和等于len。小于len的很好求。我们先前可以求出一个f[i,'0'/'1','0','1']（表示这个数由i位组成，第i位是0/
2016-09-09 19:55:12
961
原创 2016.09.03【初中部 NOIP提高组 】模拟赛C
题目：https://jzoj.net/senior/#contest/problems/1804T1：题目大意，给你n条边构成的图和m个询问，对于每个询问x,y，判断x,y的祖孙关系。这题方法很多，有倍增，最长公共祖先，…………但目前我所掌握的只有一种叫做求时间戳的方法。 设st[i]表示到第i个点的第一次访问时间。en[i]表示以i为根，其所组成的子树的每一个节点中
2016-09-09 18:46:22
407
原创 【NOIP2012模拟10.29】排列 一题总结
题目大意：在n的全排列里找出第k大的全排列并统计出在这个全排列里有多少个数满足这个数是Index数，且这个数所对应的下标位置也是Index数.（Index数是指这个数完全是由4和7组成的正整数）分析：30分做法：暴力递归求解第k大的全排列，并统计Index数个数.时间复杂度接近O(n！)100分做法：因为n举例：当n=5的时候，k等于6，很明显只对n
2016-08-21 14:12:30
467
原创 2016.08.19上午【初中部 NOIP普及组 】模拟
写在前面首先，讲题时因为自己本身也没想到正解，所以匆匆忙忙学了一下别人的方法，自己也没完全理解，耽误了大家一些时间，请见谅，接下来会详细讲解，如还有不懂可以在下方评论，或直接在oj上问我。首先明白xor and or三个位运算操作的性质.xor：相同为0，否则为1.and：两数为1则为1，否则只要有一个0就是0.or：两数为0则为0，否则只要有一个1就是1.
2016-08-19 22:06:08
502
原创 2016.08.18【初中部 NOIP普及组 】模拟赛
T1：大大的水题，DP就行了.我不会告诉你我们伟大的jack读了一个小时才读懂题？更不会告诉你我们伟大的jack就是我们伟大的冯geiT2：题目叫你干啥，你就干啥，就这么做.T3：比较有意思的一道题目，我不是很会二分的方法，所以先讲述一种数学方法：因为题目要求不能同一种礼包连续选两次，所以，我们可以把选礼包的方法组合起来选，这样就可以避免不可连续性的这一种情况.
2016-08-18 16:49:59
752
1
原创 2016.08.17【初中部 NOIP提高组 】模拟赛C
这次考试还是失手了，第二题这种水题竟没做出，只能怪自己智商还没达到一个高度咯...T1：只需要对于所有颜色为白色的点进行一遍bfs即可.T2：很明显，我们只需要对于每一个新安装的基地进行一遍spfa，然后顺便记录当前所安装的全部基地到一个点的最优值，如果这个最优值大于等于k就可以输出.T3：直接对每两个点连一条边，然后做一遍kruskal就行了.
2016-08-17 15:16:05
458
原创 2016.08.16【初中部 NOIP提高组 】模拟赛C
T1：裸裸的快排...T2：贪心.先按从小到大排序.很明显对于前i个人中，如果i第一种：把前i-1个人渡过去的最优值+第一个人回来接他+再渡过去.第二种：把前i-2个人渡过去的最优值+第一个人回来接他+把i和i-1两人渡过去+第1,2人渡河.T3：最最简单的bfs即可.T4：f[i]表示以第i个数为结尾时的最优值，很明显，我们要枚举一个数j去
2016-08-16 21:44:55
350
原创 2016.08.15【初中部 NOIP提高组 】模拟赛C
T1：题目太水，不讲.T2：很明显的DP.设f[i,j]表示前i个当中，第i个地铁站选择第j种建成方式，转移自己推推.水到爆炸啊！！！T3:可以用拓扑求环.求出一个节点是否存在环之后，我们就对一个节点分两步骤做：如果这个节点是在环里的话则求出一个环里所有的数，并把这些数同时赋为一个值.对于不是环里的话，则也是一直往下dfs，直到求到的那个点以前被算过，则可以
2016-08-15 20:56:46
300
原创 2016.08.14【初中部 NOIP提高组 】模拟赛C
这次比赛做的非常差，原因很多。首先，做第一题的时候再一次看错题，浪费了整整1个小时（打类似NOip子矩阵那一题）的类似代码。这时，旁边的人都已经在做2,3题了，于是就心慌了，没有静下心来思考，就打了一个过了自己出的很多数据的代码，谁知就因为一个细节的地方导致爆0.而第2题则因为类型string没有改成ansistring，白白掉了五十分。第三题看题就看了十分钟，看懂后就果断放弃（事实证明这是这
2016-08-14 18:56:12
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人