10 2018 档案

DP Training(Updating)
摘要：感觉前面做了那么多$dp$全是自己想的还是太少啊…… 好像在LZT的博客上看到了不错的资源？赶紧开坑，以一句话题解为主 Codeforces 419B 第一题就开始盗图 由于只有一个交点，手玩一下发现两人的路径可以分为四块区域，且只有两种情况： 预处理四个方向的最长距离，枚举相交点即可 FZU 22 阅读全文
posted @ 2018-10-31 13:34 NewErA 阅读(773) 评论(1) 推荐(0)
[BZOJ 4591] 超能粒子炮-改
摘要：Link: 传送门 Solution: 记录一下推$\sum_{i=0}^k C_n^i$的过程： 其实就是将相同的$i/p$合起来算，这样每个里面都是一个可以预处理的子问题 接下来递归下去算即可 Tip:推式子时尽量化出与模数相关的量方便预处理 Code: 阅读全文
posted @ 2018-10-30 09:56 NewErA 阅读(198) 评论(0) 推荐(0)
Contest Reviews(Updating)
摘要：现在每天至少一套题又不太想写题解…… 那就开个坑总结下每场的失误和特定题目的技巧吧 2018.8.25【ZROI】 T3传送门 T1：找规律找崩了…… 最好不要一上来就钻进大讨论，先想有没有普适规律 2018.9.1【ZROI】 传送门 2018.9.8【ZROI】 传送门 T1：拓扑+优先队列裸题 阅读全文
posted @ 2018-10-17 14:00 NewErA 阅读(281) 评论(2) 推荐(0)
[Codeforces #201] Tutorial
摘要：Link: 传送门 代码量很少的一套思维题 A: 试一试发现最后状态一定是所有$min,max$间$gcd$的倍数 直接判断数量的奇偶性即可 #include <bits/stdc++.h> using namespace std; #define X first #define Y second 阅读全文
posted @ 2018-10-11 17:35 NewErA 阅读(222) 评论(0) 推荐(0)
[Codeforces 1060F] Shrinking Tree
摘要：Link: 传送门 Solution: 原来CF的官方题解也能鸽啊…… 详细题解 该题思路： 1、对于每个点删边方案数为$fac[n-1]$，总贡献为每种方案下满足的概率的和，接下来直接求贡献 2、每次将该点看成根，树形$dp$，设$dp[i][j]$表示根到$i$该子树还有$j$条边的贡献 3、考 阅读全文
posted @ 2018-10-08 16:01 NewErA 阅读(527) 评论(0) 推荐(0)
[Codeforces #514] Tutorial
摘要：Link: Codeforces #514 传送门 很简单的一场比赛打崩了也是菜得令人无话可说…… D： 一眼二分，发现对于固定的半径和点，能包含该点的圆的圆心一定在一个区间内，求出区间判断即可 此题一个重要性质就是圆与$x$轴相切，画出圆心所在直线后就能想到上述贪心了 #include <bits 阅读全文
posted @ 2018-10-08 10:01 NewErA 阅读(172) 评论(0) 推荐(0)