05 2019 档案

[cf920G][容斥原理+二分]
摘要：https://codeforc.es/contest/920/problem/G G. List Of Integers time limit per test 5 seconds memory limit per test 256 megabytes input standard input o 阅读全文
posted @ 2019-05-26 14:48 MekakuCityActor 阅读(304) 评论(1) 推荐(1)
[cf920E][set+dfs]
摘要：https://codeforc.es/contest/920/problem/E E. Connected Components? time limit per test 2 seconds memory limit per test 256 megabytes input standard in 阅读全文
posted @ 2019-05-24 08:41 MekakuCityActor 阅读(243) 评论(0) 推荐(0)
[线性筛][筛素数/筛约数个数]
摘要：线性筛中每个数只会被最小的素因子筛一次 1)线性筛素数 2)线性筛约数个数 每个数的约数个数为(a1+1)*(a2+1)*...*(ak+1)，首先如果数i是素数，可以直接得到约数个数w[i]=2，又由于线性筛的时候，每个数是被最小素因子筛掉，所以如果i%prime[j]!=0，那么prime[j] 阅读全文
posted @ 2019-05-23 12:52 MekakuCityActor 阅读(260) 评论(0) 推荐(0)
[2019南昌邀请赛网络赛D][dp]
摘要：https://nanti.jisuanke.com/t/38223 Xiao Ming recently indulges in match stick game and he thinks he is good at it. His friend Xiao Jun decides to test 阅读全文
posted @ 2019-05-20 19:00 MekakuCityActor 阅读(268) 评论(0) 推荐(0)
[ Educational Codeforces Round 65 (Rated for Div. 2)][二分]
摘要：https://codeforc.es/contest/1167/problem/E E. Range Deleting time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou 阅读全文
posted @ 2019-05-20 12:13 MekakuCityActor 阅读(153) 评论(0) 推荐(0)
[hdoj5927][dfs]
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5927 Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Sub 阅读全文
posted @ 2019-05-16 20:49 MekakuCityActor 阅读(186) 评论(0) 推荐(0)
[cf1140D. Minimum Triangulation][dp]
摘要：D. Minimum Triangulation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a 阅读全文
posted @ 2019-05-16 09:14 MekakuCityActor 阅读(356) 评论(0) 推荐(0)
[hdoj6483][莫队+线段树/ST]
摘要：A Sequence Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 114 P 阅读全文
posted @ 2019-05-14 15:31 MekakuCityActor 阅读(206) 评论(0) 推荐(0)
[转][二阶常系数线性齐次递推式]
摘要：https://www.cnblogs.com/autoint/p/10422212.html 问题：f(n)=c1*f(n-1)+c2*f(n-2)，c1,c2是常数，已知f(0)和f(1)，求f(n)的通项公式 结论：先求出上面递推式的特征方程：x^2−c1x−c2=0。设两根分别为x1,x2。 阅读全文
posted @ 2019-05-13 12:18 MekakuCityActor 阅读(239) 评论(0) 推荐(0)
[环形染色][公式推导/矩阵快速幂]
摘要：环形染色问题：有一个含有n个珠子的环，每个相邻珠子不能被涂上相同的颜色，一共有m种染料，求总方案数。 分析：设Fn表示n个珠子的方案数，考虑在n-1个珠子里插入一个珠子，那么得到的方案数应该是(m-2)*Fn-1，再考虑把n-2个珠子其中一个珠子分成两份并且在中间插入一个珠子，则得到的方案数应该是( 阅读全文
posted @ 2019-05-13 11:31 MekakuCityActor 阅读(1486) 评论(0) 推荐(0)
[矩阵快速幂专题]
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2604 Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2019-05-12 19:53 MekakuCityActor 阅读(232) 评论(0) 推荐(0)
[hdoj6415 Rikka with Nash Equilibrium][dp]
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6415 Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java 阅读全文
posted @ 2019-05-08 16:35 MekakuCityActor 阅读(222) 评论(0) 推荐(0)
[codeforces][dp]
摘要：链接：https://ac.nowcoder.com/acm/problem/21314来源：牛客网 题目描述 牛牛正在打一场CF 比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码 第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinu 阅读全文
posted @ 2019-05-07 16:36 MekakuCityActor 阅读(416) 评论(0) 推荐(0)
[2019年湘潭大学程序设计竞赛（重现赛）H chat][背包dp]
摘要：链接：https://ac.nowcoder.com/acm/contest/893/H来源：牛客网 题目描述 在Casya生活的世界里，一天由m个小时组成。 最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。 在这n天中的每一天的每一个小时中女神可能会在线或者不在线 阅读全文
posted @ 2019-05-04 22:59 MekakuCityActor 阅读(333) 评论(0) 推荐(0)
[一道区间dp][String painter]
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2019-05-04 15:13 MekakuCityActor 阅读(199) 评论(0) 推荐(0)
[hdoj4578][多延迟标记的线段树]
摘要：Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 9392 Accepted Submission(s): 2408 阅读全文
posted @ 2019-05-03 13:12 MekakuCityActor 阅读(195) 评论(0) 推荐(0)
[cf1138BCircus][枚举,列等式]
摘要：https://codeforc.es/contest/1138/problem/B B. Circus time limit per test 1 second memory limit per test 256 megabytes input standard input output stan 阅读全文
posted @ 2019-05-02 16:52 MekakuCityActor 阅读(279) 评论(0) 推荐(0)
[Assign the task][dfs序+线段树]
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3974 Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2019-05-02 14:40 MekakuCityActor 阅读(185) 评论(0) 推荐(0)
[codeforces792C][dp]
摘要：https://codeforc.es/contest/792/problem/C C. Divide by Three time limit per test 1 second memory limit per test 256 megabytes input standard input out 阅读全文
posted @ 2019-05-02 09:11 MekakuCityActor 阅读(214) 评论(0) 推荐(0)