NULL

改程序之前，写程序之前，确保自己理解了，不然效率会很低。 写程序少用复制黏贴，容易细节出错，不好调试。 T1： 题意： 给定两字符串，判断B串是否是A串的字串且输出B串每个字母的匹配位置字典序最大的匹配方案。 分析： 典型贪心，特别是“字典序最大”，不过好久没写贪心了有点迟钝233. 从后向前遍历B串和A串，找到B串单词的第一个匹配位置即可比较下一个。#include<cstdio>

沉迷T3，不能自拔。 T1： 题意：求2的n次方modp，p为质数; 分析： 如果n小，就是快速幂。 如果n大，又是质数，就是费马小定理先把nmod了再直接暴力算。 有人写高精度快速幂，过了70，辛苦了。#include<cstdio> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #incl

一套有难度的题，据说平均水平一百多，我感觉…差不多吧。 静下心来搞程序。 T1. 题意：对一个数给操作，分别是获得这个数乘以某个数的收益且成比例减小此数，或相反。求最后的最大收益。 分析：反向DP，因为当前决策会对后来产生影响，所以如果正向的话显然是不能存的，然后可以发现，现在的能力值对后面的影响是成正比的，并且这个无法用单价的提高来替换——毕竟单价本身不影响后面的收益，不过想到这里我们就可

今天玩得有点嗨，嗯冷静冷静。 考试策略很重要，时间分配啊难度的选择啊对拍啊都很重要。建议还是看一遍题，像今天觉得T1好写结果不知不觉卡很久，T3其实是写过的水题就这么没了。该开始复习数论了不然药丸，组合数，逆元，拓展欧几里得，费马小定理，欧拉函数……T1: 题意： 给定n,k和两个字符串A,B，求与A相差字母个数为K的所有字符串按字典顺序排好后，B所在的位置。 分析： 若我们外层循环枚举光

好好好好好写暴力，不要因为觉得太简单了就乱写，最后少考虑了特殊情况。 现在是暴力会出这种错，以后写正解也少考虑情况就惨了。 LOGIC. 掌握时间复杂度的分析方法和常见算法的时间复杂度。T1: 题意： 求l-r里的素数数。 分析： 垃圾T1毁我青春。 先打根号以内的素数表，再筛一次，注意第二次筛要限制max(i*i,lef/i*i),这样才能够尽量减少无意义的更改，免得T1就T。#i