T1菜肴制作：拓扑排序+大根堆 卡了好一会儿才过掉。正序拓扑的话贪心策略会出错。 保证先输出小的，倒序拓扑保证先搞大的。然后插到大根堆里。 每次取出最大的（堆顶）进行拓扑扩展。pop出来的直接扔进栈里。 多判有点恶心。记得清空（我就因为tot没清空，样例第三组单测正确，多测就错。。） 还有一个特殊判 ...
分类：
其他好文 时间：
2019-07-13 13:19:35
阅读次数：
99
这一篇是一个专题总结，可能会写很久，希望不会咕掉 一.组合数学： ①.基本公式： 1.排列数公式$A_{n}^{m}=\frac{n!}{(n-m)!}$，表示从$n$个元素中选出$m$个元素并进行全排列的方案数 特别的，当$m=n$时，有$A_{n}^{n}=n!$（规定$0!=1$） 2.组合数 ...
分类：
其他好文 时间：
2019-06-22 10:44:05
阅读次数：
111
next数组的含义：next[i]表示以字符串s的第i个字符为结尾的后缀与s前缀匹配的长度 next数组也可以当做fail数组，即当模式串s[j]与串t[i]不匹配时，只要将j转换到next[j]继续匹配即可 在求s的next数组时，也用同样的原理，当s[j]与s[i]不匹配时，只要将j转换到nex ...
分类：
编程语言 时间：
2019-01-11 00:10:01
阅读次数：
223
https://zybuluo.com/ysner/note/1232112 双人平等博弈（理论应用前提） 信息完全公开 双方轮流行动 面对同一局面,双方的决策集合相同 一般来说,规定不能操作者输 游戏局面不会成环,有限步之后游戏必定结束 $N$态与$P$态 首先把结束的局面置为$P$态 对于一个$ ...
分类：
其他好文 时间：
2018-07-31 01:36:49
阅读次数：
169
导语 动态规划作为一门强有力的编程技术，一直以来在解编程题中都是利器。总感觉自己学习的时候总是学习几道题目，并没有深入理解。故打算做个动态规划专题，包括理论和题目解析。正好在学习《运筹学教程》，里面对运筹学的数学原理知识讲解较为透彻。再结合之前在算法中学习的知识，打算对动态规划做个专题总结。这是我在 ...
分类：
其他好文 时间：
2018-04-19 17:04:13
阅读次数：
152
?向对象设计题考点： 1. 类设计 2. 接?设计 （侧重考察?向对象设计) 3. 实现?法设计 （侧重考察数据结构) 1、设计?个在线聊天系统 ？我们假定：1. ?规模?户2. 每个?有??的好友列表3. 好友之间可以发送?字消息 功能分析：假定有以下功能1. ?户上下线2. 显?在线状态3. 添 ...
分类：
其他好文 时间：
2018-03-27 10:53:45
阅读次数：
143
总结了下工作当中遇见的几个优化的思路和方法 缓存优化 性能优化第一步，便是管理好页面的缓存，避免重复下载资源。否则，即增加服务器压力，又消耗用户的流浪，这点尤其是做手机端的时候需要格外注意。 浏览器缓存机制 访问页面，请求各种资源，浏览器检查本地是否有缓存。 如果有，检查资源是否过期。没过期，直接使 ...
分类：
其他好文 时间：
2018-02-23 19:01:13
阅读次数：
150
一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 ...
分类：
编程语言 时间：
2017-11-04 17:57:32
阅读次数：
209
一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 ...
分类：
其他好文 时间：
2017-11-04 16:35:27
阅读次数：
217
一.题目类型： 1.普通并查集： poj2513 Colored Sticks hdu1198 Farm Irrigation SCAU 1138 代码等式 Gym - 100676F Palindrome Codeforces Round #363 (Div. 2) D. Fix a Tree C ...
分类：
其他好文 时间：
2017-11-04 16:28:20
阅读次数：
138
