摘要：
阅读全文
阅读全文
摘要：
埃拉托色尼筛法 朴素算法 欧拉筛法 朴素算法 以luoguP3383为例 标程： 以下内容为转载于https://blog.csdn.net/y20070316/article/details/51729812 二. 欧拉筛法解积性函数 1. 方法 步骤Ⅰ：证明积性 步骤Ⅱ：考虑下面三方面的实现： 阅读全文
摘要：
忙（tui）了这么多天，终于有时间认（sui）真（bian）做做总结了 随便开始：（反正也没听 一：读入输出优化 1 输入优化 <1>快读 废话不多说上代码 这是2个读入int类型的快读；（好像后一个快一点 <2> 指令 ios::sync_with_stdio(false); 这行代码可以将cin 阅读全文
摘要：
Eg： 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表 阅读全文
摘要：
NOIP应试技巧 NOIP应试技巧 如何看待别人的经验？ 我想大家都有台上的学长滔滔不绝，但是自己在台下漠不关心，或是老师考试前的叮嘱说完一会儿功夫就忘记了的经历吧。所以，有可能我接下来的所说的话，一到考场上就全部忘记了。 那些别人所分享的经验与体会，都只是别人的，都只能是借鉴参考的意见；那些没有亲 阅读全文
摘要：
随机化贪心，顾名思义，就是边随机边贪心 这类算法适合解决动态规划类的题目 思想：在贪心原则正确的情况下，随机执行足够多次，就是正解了(涉及到概率学，这里不深究) 不要以为随机到正解几率很小，假设随机到正解的概率为0.1%，我们执行100000次贪心，每次取最优，得到正解的概率是100% 也就是这种贪 阅读全文
摘要：
新 版 骗 分 导 论 THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD 蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 阅读全文
摘要：
1 #include 2 using namespace std; 3 const int maxn=1000; 4 vector g1[maxn],g2[maxn]; 5 stack s; 6 int vis[maxn],sccno[maxn],cnt; 7 void dfs1(int u){ 8 if(vis[u]) return ; 9 vis[u]... 阅读全文
摘要：
1.cnt变量若有多次询问，一定要记得初始化!!! 2.多组数据输出入，区泛~。 3.高性能问题，考虑位运算， 阅读全文
摘要：
today’s 回溯2333 问题描述 从三个元素的集合 [A，B，C][A，B，C] 中选取元素生成一个 NN 个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N=5N=5时 ABCBA 是合格的，而序列 ABCBC 与 ABABC 是不合格的，因为其中子序列BC，AB是相 阅读全文
摘要：
问题描述 有一批共 nn 个集装箱要装上艘载重量为 cc 的轮船，其中集装箱 ii 的重量为 wiwi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 输入格式 第一行有 2 个正整数 nn 和 cc。 nn 是集装箱数，cc 是轮船的载重量。接下 阅读全文
摘要：
问题描述 设有 nn 件工作分配给 nn 个人。将工作 ii 分配给第 jj 个人所需的费用为 cijcij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入格式 第一行有 1 个正整数 nn (1 阅读全文
摘要：
两种方法： 1.增量构造法 2.位向量法 （ps：懒得分开写就写一起了） 还有一种二进制法由于我不会某些原因以后懒得补上 先献上图片 阅读全文