考试总结
文章平均质量分 91
白酒蒿
我欲穿花寻路,直至白云深处,浩气展虹霓
展开
-
CSP复习!
文章目录[模板]负环[模板]欧拉函数[模板]负环注意多次输入要清零,数据记得赋初值!如果用SPFA的话,要注意写法:mark标记一定要出了队伍就清零!Bellman-ford可以判图上所有的负权环,但是有些时候题目是要判从x点出发能到达的负权环。[模板]欧拉函数注意欧拉函数(质因数分解O(n)O(\sqrt{n})O(n)算法)for (int i=2;i*i<=v;...原创 2019-11-15 17:04:43 · 395 阅读 · 0 评论 -
2019.11.12模拟赛的B题
今天B题的题解配合董神讲解食用更佳先分析一下题目给出的公式吧根据定义:一个正整数的正约数,是每个质因数的幂次加一之后乘起来。Q1:如何理解这个公式呢? 首先明确正整数的正约数的质因数是正整数的一部分。所以我们的正约数就是从正整数的质因数中随便选几个数乘起来例如:30=2∗3∗530=2*3*530=2∗3∗5 那么对于每一个质因数我们有选和不选两种选择。那么质因数个数就有(1+1...原创 2019-11-12 15:15:05 · 290 阅读 · 5 评论 -
收集宝石【codeforces 505C】
听说,这道题就是个dfs?!(由于是从nkoj搬运的,可能跟原题目不太相仿)题目:何老板最近在玩一款收集宝石的手游。游戏虽然简单,但他仍然乐此不疲。游戏中,有30001个小岛排成一条直线,小岛从左往右编号0到30000,相邻岛屿间距为1。有n块宝石分布在这些岛上,其中第i块宝石分布在Pi号岛上。游戏规则如下:游戏开始时,游戏角色小飞侠位于0号小岛。何老板操控小飞侠往右飞行。第1次...原创 2019-08-11 17:20:47 · 497 阅读 · 0 评论