摘要：
快排 堆 1.数组开两倍 欧拉函数（单个数值） 欧拉函数（批量处理） 质数筛法 质因数分解 快速幂 快速乘 拓扑排序 强连通分量tarjan 思路：dfn为遍历到各点的时间，low表示每个点能够追溯到的最早的栈中节点的次序号 instack表示结点是否在栈中。 对图遍历如果x的儿子y没访问过，则访问 阅读全文
摘要：
1.输出无解情况。 2.输出时注意是否要加一些提示语句（如'ans='），另外注意大小写以及空格。 3.要求分行输出时记得考虑输出满一行的情况。 4.交程序时要删去调试的语句。 5.有时输出的答案错误可能是数组开小了或变量范围小了。 6.一些变量名要避免重复使用，如我喜欢将t用来做排序的媒介，又用来 阅读全文
摘要：
分析：按位贪心即可。 program sleep; var a,g:array[0..150000]of longint; n,i,m,ans,t,len,x,y,v:longint; c:char; s:string; e:boolean; function cheak(x,y:longint): 阅读全文
摘要：
3876: [Ahoi2014]支线剧情 Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】JYY 阅读全文
摘要：
洛谷2017 题目大意： 一个N*M的的棋盘，每个格子里有一定量分值，将棋盘分成A*B份，先横向切割后，对每一段纵向切割，求分数最小的那一份的最大值。 分析： 显然二分。 代码： program Slicing; var w:array[0..500,0..500]of longint; dx:ar 阅读全文
摘要：
第一题 组合计数 分析： 从前往后一位一位的计算 先算第一位比t小的数目，再算第一位与t[1]相同，第2位比t小的个数以此类推 先预处理一个数组h，h[i]表示从1~it串与s串不同的位数 对于第i位， 由于1~i-1与s串一样，故i~n中与s串不同的个数有k-h[i-1]个,设v=k-h[i-1] 阅读全文
摘要：
洛谷2301 题目描述 眼看着老师大军浩浩荡荡的向机房前进。LOI 的同学们决定动用自己的力量来保卫他们的好朋友loidc。现在每个人都要挑选自己的武器——两根木棍。一根用做远距离投掷，另一根用做近距离搏斗。每个人都想挑到最好的，但这是不可能的。但是为了让多数人满意，也为了减少大家的矛盾。cony设 阅读全文
摘要：
洛谷2297 题目描述 Loidc是一个勤奋的孩子。 他每天都会勤奋的搬砖刷疲劳，每天都会期待着各种BOSS给他爆点什么神奇的东西（例如魔剑..），但是每次刷远古总会坑到连门票钱也赚不回来。 最近loidc新技能get√ 他每天都会朗诵一遍线段树，将自己升级为”Deep Dark Fantasy”模 阅读全文