Description Input Output Sample Input1 Sample Output1 Sample Explanation1 Sample Input2 Sample Output2 HINT 题解 此题巨坑无比。不要用unsigned/cin。 其次a,b是g的倍数的意思是“ ...
分类：
其他好文 时间：
2017-07-31 20:47:53
阅读次数：
186
题目：UOJ#2、BZOJ3668、洛谷P2114、codevs3311、Vijos P1864。 题目大意：一个人能释放0~m伤害值的能量，但能量穿过防御门时伤害值会经过一些运算（AND，OR，XOR）而改变，问你最终能对Boss造成多少伤害。 解题思路：贪心，我们枚举释放出的伤害值的每一个二进制 ...
分类：
其他好文 时间：
2017-07-29 15:23:58
阅读次数：
159
题目链接Vijos 题目链接UOJ 转载一个大佬的题解： 点击这里->银牌爷题解 主要考察二分查找、树上倍增、贪心、“树上前缀和”。题目是一颗树，要求将一条边的权值变为0，使得所有运输计划的最大时间最小。直觉告诉我们，这是一个树上倍增的题目，但是它却不像前几年的 Day2T3 开车旅行那样纯倍增，或 ...
分类：
其他好文 时间：
2017-07-28 23:41:44
阅读次数：
246
【BZOJ4942】[Noi2017]整数 题目描述去uoj 题解：如果只有加法，那么直接暴力即可。。。（因为1的数量最多nlogn个） 先考虑加法，比较显然的做法就是将A二进制分解成log位，然后依次更新这log位，如果最高位依然有进位，那么找到最高位后面的第一个0，将中间的所有1变成0，那个0变 ...
分类：
其他好文 时间：
2017-07-25 22:50:18
阅读次数：
381
题目描述 本题中，我们将用符号表示对c向下取整，例如：。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。 ...
分类：
其他好文 时间：
2017-07-18 22:13:06
阅读次数：
172
传送门：http://uoj.ac/problem/308 【题解】 考虑枚举用了$i$所学校，那么贡献为${k \choose i} * cnt * i!$ 意思是从$k$所选$i$所出来染色，$cnt$为固定颜色顺序的染色方案，$i!$为可以交换学校位置。 考虑当$i \geq 3$的时候，贡献 ...
分类：
其他好文 时间：
2017-07-14 00:41:09
阅读次数：
301
第二次做NOI的题。。。。预处理+数位DP #2. 【NOI2014】起床困难综合症 统计提交情况 描写叙述提交 21 世纪，很多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献。他找到了该病的 ...
分类：
其他好文 时间：
2017-07-11 22:57:04
阅读次数：
207
复杂度辣鸡没人权 疯狂爆oj 感觉要被众多uoj用户骂了 ...
分类：
其他好文 时间：
2017-07-11 09:32:44
阅读次数：
115
嘛，最近在补雅礼省选前集训的题。都是我会做的题。。那一定是最水的那些题啦 题目在loj.ac上都有。过段时间如果搬了雅礼NOI集训的题应该也会做做的吧。。 Day1 T1 一道经典套路题，做法跟UOJ #228基础数据结构练习题类似。 使用线段树维护。考虑相邻两个数的差值最多变化log次。也就是说， ...
分类：
其他好文 时间：
2017-07-04 00:03:39
阅读次数：
276
#207. 共价大爷游长沙 链接：http://uoj.ac/problem/207 题意：给一棵树，要求支持加边、删边、询问一条边是否被所有路径覆盖。同时路径端点集合有加入与删除操作。 想法： 考虑一个点与其父亲边是否被一条路径经过。就是该路径的一端在其子树中，另一端不在。就是其子树中一条路径的端 ...
分类：
其他好文 时间：
2017-07-03 22:43:45
阅读次数：
208
