构造
OI界第一麻瓜
入门菜鸟
展开
-
CF C. Mahmoud and Ehab and the xor
构造原创 2017-09-20 09:07:45 · 469 阅读 · 0 评论 -
bzoj 5158: [Tjoi2014]Alice and Bob
题意pdf题解还不错的题啊。。 看了题解感觉并不难,没做出来很惭愧啊。。。。。 主要是被这种题目的形式吓到了。 然后一时间完全没有想法首先,这种题一个显然的方向就是,你要使得b最大,肯定是尽量把大的数往前放 整道题就是围绕这个基础的了。。 所以可以得到一个很显然的结论,那就是a[i]a[i]a[i]肯定是由最后一个a[i]−1a[i]−1a[i]-1转移过来是最优的 然...原创 2018-04-21 08:36:26 · 196 阅读 · 0 评论 -
bzoj 4245: [ONTAK2015]OR-XOR
前言我可以说我是从题解那里过来的吗。。题解没错,就是从这里过来的 有一个很显然但是又不显然的性质就是(a(a(a xorxorxor b)b)b) ororor b=ab=ab=a ororor bbb 然后你统计一个异或前缀和 然后就答案就是a[1]a[1]a[1] ororor a[2]....a[2]....a[2].... a[m]a[m]a[m] 其中sum[n]...原创 2018-04-24 20:43:53 · 166 阅读 · 0 评论 -
51nod 1397 最大二分图
题意这个问题需要你首先了解一些二分图的基础知识,如果不知道也许您需要先维基百科一下,为了描述简单这里就不介绍基础常识了。 已知二分图中两部分点集分别有n1与n2个节点,且知道这个二分图的最大匹配为m,同时要求这个二分图中每个节点的度至少为d。那么这个二分图最多可能有多少条边?输出这个最多可能的边的数量,若满足要求的二分图不存在则输出-1.题解随便搞搞就过了,感觉数据应该很水吧 我们...原创 2018-03-23 20:07:21 · 281 阅读 · 0 评论 -
uoj #82. 【UR #7】水题生成器
题意给你一个m 还有一个数n 你要把m分解成不超过n个数,且分解出来的数都是n!n!n!的约数题解很妙的题啊。。 昨晚想了很久都没什么思路。。 于是就膜题解了题解也很妙啊。 考虑阶乘的构数,可以考虑阶乘进位制 即第iii位的权是i!i!i! 但是这样的话,每一个系数可能不是n!的约数 那怎么办呢? 题解的做法是吧进位制反了过来 第i位表示n∗(n−1)∗.....原创 2018-03-05 07:38:32 · 248 阅读 · 0 评论 -
51nod 1496 最小异或和
题意你可以在l rl rl~r里面选不超过kkk个数 使得他们异或起来最小 不能选一样的数,也不可以不选题解如果k=1k=1k=1,那么肯定是输出lll 如果k=2k=2k=2,那么我们知道,对应的两个相邻的数,异或起来是1的,显然不可能取到0。因此,如果r−l>2r−l>2r-l>2,就无脑输出1,否则判断一下就可以了 如果k=3k=3k=...原创 2018-03-01 14:49:17 · 1208 阅读 · 0 评论 -
codeforces E. Clockwork Bomb
题意给你两颗树 每一个操作可以在第一棵树删除一条边,再加上一条边 但是要保证还是一颗树 问你最少步数,和方案题解显然地,如果连好的边或者一样的边,我们可以把他缩成一个联通块 一开始SB了。。 纠结在一个很傻逼的问题 就是我们对于第一棵树,我们删除一个点和他父亲的边的时候 再加回去的边是不是随便的 感觉不是啊。。 因为我不知道为什么想到了这种情况 显然不会有啊...原创 2018-03-01 11:35:51 · 246 阅读 · 0 评论 -
uoj #350. 新年的XOR
题意给你一个n 找一段区间[l,r][l,r][l,r],使得lxor(l+1)xor(l+2)xor......xorr=nlxor(l+1)xor(l+2)xor......xorr=nl xor (l+1) xor(l+2) xor ......xor r=n题解考虑一个异或的性质 如果x是奇数,那么xxx xor(x−1)=1xor(x−1)=1xor (x-1)...原创 2018-02-27 09:25:00 · 276 阅读 · 0 评论 -
CF B. Berland Army
前言做完开了个假的ACM。 想着有队友带,我一个多小时一直在做B 一直有个bug没想到。 然后我就一题没A。 回宿舍的时候想到了。在这里说说做法吧题意给你n个数,一开始有确定的,有不确定的 然后有m条限制,表示x比y大 然后所有的数都在1~k之间,且1~k必须至少出现一次题解我们考虑拓扑排序 把x比y大的建成边,得到一个图 先正着来 扫出每一个位置上可...原创 2018-03-01 07:28:25 · 243 阅读 · 0 评论 -
51nod 1615 跳跃的杰克
题意杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上,为了达到训练效果,他决定首次跳跃的距离是1,之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃,他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。题解n肯定是先取反为正数 考虑如果要答案小,那么肯定是能加的先加 于是我们就一直加。。 然后我们发现,如果当...原创 2018-03-14 22:21:47 · 228 阅读 · 0 评论 -
Codeforces Round #454 D. Seating of Students
构造/随机化原创 2017-12-24 15:36:45 · 470 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 1) C. Sergey's problem
题意自己看题解感觉这个构造并不是很会想。。 考虑,我们随便枚举一个点xxx 然后,我们把他可以直接到达的点全部删掉 剩下一个图 如果我们可以得到这个图的合法方案 然后看一下,如果剩下的图中,有一个有色点可以到达xxx,那么xxx和他所连向的点不染色即可 否则,我们把xxx染色肯定是合法的 于是得到一个做法 从1到n扫过去,如果这个点还在,就把他删掉,模拟上述过程 ...原创 2018-08-12 21:51:38 · 184 阅读 · 0 评论