上一页 1 2 3 4 5 6 ··· 9 下一页
2018年10月8日
Lyft Level 5 Challenge 2018 - Elimination Round题解【待补】
摘要： Lyft Level 5 Challenge 2018 Elimination Round题解 A 以 为原点，起点和终点必须分布在同一象限内 B $a b=1$, $a+b$为质数 C 按数字从小到大DP。 值为$x$的数字有$n/x$个后继，复杂度$O(nlogn)$ D 最终只需求出每个质因子 阅读全文
posted @ 2018-10-08 11:40 RUSH_D_CAT 阅读(228) 评论(0) 推荐(0) 编辑
Codeforces Round #514 (Div. 2)题解
摘要： Codeforces Round 514 (Div. 2)题解 A 喵，直接模拟。 B 枚举所有盖章时的，合法的，左上角的位置。能盖的话就盖一下。最后check一下图案是否相等即可 C 一轮一轮的扔。 如果$len \geq 4$, 扔掉$1,3,5,7....$的位置。 $len=3$, 扔$2, 阅读全文
posted @ 2018-10-08 00:40 RUSH_D_CAT 阅读(239) 评论(0) 推荐(0) 编辑
Bubble Cup 11 - Finals [Online Mirror, Div. 1]题解 【待补】
摘要： Bubble Cup 11 Finals [Online Mirror, Div. 1] 一场很好玩的题啊！ I. Palindrome Pairs 枚举哪种字符出现奇数次。 G. AI robots 对$r$从大到小排序，然后cdq分治。 注意要对$q k,q+k,q$进行离散化 B. Space 阅读全文
posted @ 2018-10-08 00:08 RUSH_D_CAT 阅读(271) 评论(0) 推荐(0) 编辑
2018年10月7日
不如来搞一下CDQ分治吧！
摘要： CDQ分治 CDQ分治是一种时间魔术。 在正常的世界中，韶华易逝，时间总是在向前流逝着。只有过去和现在能决定未来，未来无法反过来决定现在和过去，不然就会发生 世界线错乱 的现象。 CDQ分治同样顺应着时间向前流逝这条规律。 总共有n秒，每秒钟都发生了一起事件。 CDQ分治的操作如下。 现在$n/2$ 阅读全文
posted @ 2018-10-07 02:06 RUSH_D_CAT 阅读(227) 评论(0) 推荐(0) 编辑
2018年10月2日
写一下中国剩余定理的证明
摘要： 中国剩余定理 简单记录一下推倒过程吧。 搞这种方程的。 $x\%m_1=c_1,x\%m_2=c_2,x\%m_3=c_3..........$ EXCRT 先来表演，将两个方程合并： $x\%m_1=c_1$, $x\%m_2=c_2$ Duang！Duang！ $x=k_1m_1+c_1=k_2 阅读全文
posted @ 2018-10-02 02:01 RUSH_D_CAT 阅读(638) 评论(0) 推荐(0) 编辑
codeforces Round#332Div2 题解
摘要： codeforces Round 332Div2 AB 签到题 比较激动，纷纷WA了一发。 C 把数组 复制给 ，然后对 数组排序。 对 和`a`数组，求前缀和，有多少个位置满足$\sum a[i] = \sum h[i]$, 就最多能分成多少块。 D 我们枚举更短的那条边，这样的边不会太多。 然后 阅读全文
posted @ 2018-10-02 00:04 RUSH_D_CAT 阅读(135) 评论(0) 推荐(0) 编辑
2018年9月29日
GCPC2017 题解
摘要： GCPC2017 题解 A 选择一个能看到所有点的方向，进行观察。 然后Z字抖动 B Polya定理 C 表示第i秒，到达j号ride的最小耗费 D 求闭包即可 E 对边权取 判断图有没有负环。 F 先施展一次hungary，记录下匹配的结果。 然后枚举哪个插座变成3个。 在原有的匹配结果上加入两个 阅读全文
posted @ 2018-09-29 21:39 RUSH_D_CAT 阅读(276) 评论(0) 推荐(0) 编辑
2018年9月27日
HK2016训练赛总结
摘要： HK2016训练赛 C by 🐱 想想$k 1$且$k include include using namespace std; const int MOD = 1e9 + 7; const int N = 30000+10; int n,m,par[N],sz[N]; struct Edge{ 阅读全文
posted @ 2018-09-27 17:19 RUSH_D_CAT 阅读(175) 评论(0) 推荐(0) 编辑
2018年9月26日
2017 USP Try-outs 题解
摘要： 2017 USP Try outs 题解 A 维护每个点，点权能取到的最小值。然后我们开始dfs，我们用当前所在的节点，更新他的邻居，点权能取到的最小值。 B 权值和为$n(n+1)/2$,如果权值和为奇数，肯定不行。如果为偶数，我们需要选一些数字凑出$n(n+1)/4$,从大到小扫一遍，能拿就拿。 阅读全文
posted @ 2018-09-26 02:47 RUSH_D_CAT 阅读(404) 评论(0) 推荐(0) 编辑
2018年9月12日
公式推♂倒题
摘要： 公式推♂倒题 国内ICPC中经常出现的一类问题！一般会给一个复杂度炒鸡吓人的式子，然后我们需要大力推倒他。把复杂度降到Accepted的范围。 一些前置技能点总结 跳跳狗 $[\frac{n}{i}]$可以取到的值，个数是$O(\sqrt n)$级别的。 int nex=1; for(int i=1 阅读全文
posted @ 2018-09-12 14:27 RUSH_D_CAT 阅读(186) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页