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