2019.10.30 $$ Ameiyo $$ "A: 地精部落" : Dp ， 前缀和优化 Dp "B: 深入虎穴" : 图，结论题 "C: 教义问答手册" : 分治，分块，Dp A 挺简单的一道 Dp 。。。看 "这个博客" 。 B 其实可以用 做这道题，但是每次用来更新的都是自己的次小值。 因 ...
分类：
其他好文 时间：
2019-10-31 16:16:16
阅读次数：
89
这场考试的确颇为奇异。 两道结论题。。。（其中T1被称为送分题。。。） 决策不是很对。T1是一个只有一个参数的找规律，明显可以打表。 但是因为搜索不好打所以就没有打。。。 搜索再难打一个小时应该也可以模拟完了，不说推式子了，找规律肯定是能找到的啊。 然而我T1动都没动。。。 T3跪在了高考组合数学上 ...
分类：
其他好文 时间：
2019-10-22 18:52:17
阅读次数：
96
noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公园 SPFA还没死.jpg ...
分类：
其他好文 时间：
2019-10-05 10:51:53
阅读次数：
217
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_e 题解 猜结论好题。 结论是: 按$a_i$从小到大排序之后，一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足左边的每一对的和都$ include include includ ...
分类：
其他好文 时间：
2019-09-28 17:45:33
阅读次数：
82
这题明显是签到题了吧 当然是一道猜结论题 先说怎么做吧，把所有的可走的数gcd起来，然后再与n求gcd，如果为1，则输出n，若不为1，则输出-1 证明如下： ∵gcd(所有可行的数，n）=1, ∴在可行的步数中必有一点y，使得gcd(x,y)<=x 然后就数学归纳一下，就得出了结论了鸭 ...
分类：
其他好文 时间：
2019-09-27 01:20:25
阅读次数：
73
题目传送门 题意：n根木棍，每根木棍都有一个权值，木棍有可识别的木棍和不可识别的木棍，每次抽取木棍时，会累加权值，如果是可识别的木棍就不放回，不可识别的木棍就放回，问每根木棍至少被抽取一次的概率是多少。 思路：论文题？ 1类棍子只会拿起一次，ans+=权值 2类棍子会拿起多次，ans+=权值*h[n ...
分类：
其他好文 时间：
2019-08-14 21:54:16
阅读次数：
64
An overnight dance in discotheque题解 其实可以看做一道结论题：只将覆盖次数为2的圆放到另一组。 我们可以将结论分解为两部分： 1.将覆盖次数为2的圆放到另一组。 2.不将覆盖次数大于2的圆放到另一组 在图中我们可以看到，覆盖次数为2的圆c3被放到另一空间， 此操作增 ...
分类：
其他好文 时间：
2019-08-07 22:33:16
阅读次数：
103
"点此看题面" 大致题意： 求$(n 1)!\ mod\ n$的值。 大力猜结论 首先，看到样例，我们可以猜测： 当$n$为质数时，答案为$n 1$。 当$n$为合数时，答案为$0$。 ~~这样一交，你就会发现你WA了。~~ 那么上面的结论错在哪里呢？ 其实只要特判$n=4$时输出$2$即可。 ~~ ...
分类：
其他好文 时间：
2019-07-28 19:55:28
阅读次数：
83
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和 ...
分类：
其他好文 时间：
2019-07-20 23:15:55
阅读次数：
134
hdu6243结论题，每个的概率是(n-1)/n,然后乘以总数n,结果就是 n-1 ...
分类：
其他好文 时间：
2019-07-18 09:30:49
阅读次数：
104
