链接：http://uoj.ac/problem/82 今天是世界水日，著名的水题资源专家蝈蝈大臣向世界宣布了他的一项新发明 —— 水题生成器。 每道题目都有一个正整数的难度值。水题生成器虽然强大但是功能有限。水题生成器内部有一个参数 nn，你可以告诉水题生成器一个能整除 n!n! 的正整数 dd， ...
分类：
其他好文 时间：
2017-08-19 11:00:58
阅读次数：
145
链接：http://uoj.ac/problem/52 刚刚越过绝境长城，只见天空中出现了炫目的光芒 —— 圣诞老人出现了。 元旦三侠立刻进入战斗。生蛋侠、圆蛋侠和零蛋侠分别有 na,nb,ncna,nb,nc 个激光炮。生蛋侠的激光炮的威力分别为 a0,a1,…,ana?1a0,a1,…,ana? ...
分类：
其他好文 时间：
2017-08-19 10:57:29
阅读次数：
164
论文题。 考虑到这题的维护和区间操作是反向的，也就是说无法像V那题快速的合并标记。 我们知道，一个区间的最小值和其他值是可以分开来维护的，因为如果一个区间被整体覆盖，那么最小值始终是最小值。 对于被覆盖一半的区间，讨论一下即可。 对于每个最小值和次小值记录前缀最小值，当前/历史最小值，当到达合法区间 ...
分类：
其他好文 时间：
2017-08-18 23:37:43
阅读次数：
177
题目：BZOJ3813、UOJ#38。 题目大意：某国家有100000个银行，初始每个银行只有3块钱。有两个操作：①修改某个银行存的钱；②求某段区间内所有钱的“总和”的欧拉函数值。 这些钱数的质因子只会包含前60个质数，这个国家的加法相当于我们的乘法（什么奇怪的国家(￣_,￣ )）。 解题思路：原题 ...
分类：
其他好文 时间：
2017-08-18 11:21:18
阅读次数：
186
链接：http://uoj.ac/problem/113 由于电信技术的发展，人人都可以通过手机互相联系。 有一位电信大佬最近想生产一大批手机，然而从生产线上一台一台地生产实在太慢了，于是他想出了一个办法 —— 让手机自我复制。 于是他给手机加上了一个内置的函数 fork()。手机的程序如果调用这个 ...
分类：
移动开发 时间：
2017-08-18 10:59:26
阅读次数：
243
#19. 寻找道路NOIP2014 在有向图 GG 中，每条边的长度均为 11，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点 ...
分类：
其他好文 时间：
2017-08-16 17:24:15
阅读次数：
176
http://uoj.ac/problem/58 树上带修莫队模板题 ...
分类：
其他好文 时间：
2017-08-16 13:14:24
阅读次数：
159
填坑$ing$……链接：http://cogs.pro/cogs/problem/problem.php?pid=1805 题意：一堆管子，问怎么用最少点击次数穿出去。 就是个裸背包啊……优化都没有…… 另外这份代码在$UOJ$上被$Hack$了，有没有某位$dalao$帮忙找找问题…… 1 #in ...
分类：
其他好文 时间：
2017-08-12 22:52:21
阅读次数：
264
#34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。 第三行 m+1m+1 个整数，分 ...
分类：
其他好文 时间：
2017-08-12 22:41:19
阅读次数：
224
数轴上n<=500000个点，点i在Xi处有Ai个东西，Xi递增，每秒钟可移动一单位并瞬间拿或放一个东西，最多能同时拿一个东西，任选择一个点在T<=1e18秒内把尽可能多的东西拿到该点。 感谢KPM大佬提供的解法！方便快捷！ 最优方案一定是在这n个点上，因此枚举点看如何计算最优答案。 越往右边的点取 ...
分类：
其他好文 时间：
2017-08-11 23:02:22
阅读次数：
171
