算法—DP - 随笔分类 - xukl21

摘要：题面：https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇：打表找规律？和$\phi$有关？答案就是$\sum\limits_{i=2}^{n}\phi(i)*\frac{n}{i*i}$ 1 #include<iostream> 2 # 阅读全文

posted @ 2019-10-10 16:34 xukl21 阅读(271) 评论(3) 推荐(0)

csps-s模拟测试60嘟嘟噜，天才绅士少女助手克里斯蒂娜，凤凰院凶真题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜：约瑟夫问题第一种递归的容易re，但复杂度较有保证第二种适用与n大于m的情况第三种O(n)用于n不太大或m大于n时天才绅士少女助手克里斯蒂娜：就是推式子： $\sum\li 阅读全文

posted @ 2019-10-05 17:42 xukl21 阅读(268) 评论(0) 推荐(0)

csps-s模拟测试58，59Divisors，Market，Reverse题解

该文被密码保护。

posted @ 2019-10-05 16:49 xukl21 阅读(9) 评论(0) 推荐(0)

csp-s模拟测试10.1(b)X 国的军队,排列组合, 回文题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11615883.html X 国的军队：好像有O(T*N)的直接贪心做法其实多带一个log的二分也可以过先对所有据点按b-a由大到小排序(按此方案排序后顺序扫是最优的) 然后二分答案排列组合：把$C_{n} 阅读全文

posted @ 2019-10-01 19:32 xukl21 阅读(218) 评论(0) 推荐(0)

csp-s模拟测试55 联，赛，题题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11610969.html 联：用线段树维护区间和，要修改成1或0就线段树修改区间和如果是异或，那么新的区间和就是区间长度减去原来的区间和维护2个标记，laz是修改标记，flag是异或标记查询时找区间和小于区间阅读全文

posted @ 2019-09-30 10:03 xukl21 阅读(256) 评论(0) 推荐(0)

csp-s模拟测试54x，y，z题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11606834.html x：并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^{cnt}-2$ #include<iostream> #include<cstdio> #incl 阅读全文

posted @ 2019-09-29 20:47 xukl21 阅读(204) 评论(0) 推荐(0)

HZOI20190908模拟40 队长快跑，影魔，抛硬币题解

摘要：题面：https://www.cnblogs.com/Juve/articles/11487699.html 队长快跑：权值线段树与dp yy的不错影魔：主席树，每个深度建树抛硬币：乱搞dp 阅读全文

posted @ 2019-09-09 10:19 xukl21 阅读(185) 评论(0) 推荐(0)

HZOI20190903模拟36 字符，蛋糕，游戏

摘要：题面：https://www.cnblogs.com/Juve/articles/11461528.html A：字符暴力模拟一下，细节很多，但是暴力思路都不大一样先枚举循环节长度，然后处理一个b数组，表示根据已知条件能推出的循环节，不能确定的位置是0 比如第一个样例，在len=5时的b数组是0 阅读全文

posted @ 2019-09-05 17:00 xukl21 阅读(234) 评论(0) 推荐(0)

xukl

随笔分类 - 算法—DP

公告