Kaori

摘要： 很明显我是想发提高组合集的。普及组考纲……用发么。 当然如果你想看的话也可以，就一点点： 递归、排序…… 很明显上面那都不是重点。普及组只要掌握搜索、二分、单调队列、数学、随机化等等，一等奖没问题的，但是要想AK普及组题目的话也不是那么容易，这得有熟练的调试和查细节能力才行。比如noip2017普及 阅读全文

摘要： 先友情提示一下，作者很早就会这个算法了，只不过这么久以来没怎么写过博客。现在正在学习它的拓展，干脆就把这个算法相关的内容整个敲一遍吧！本章把迪杰斯特拉从基础到拓展全都说一遍咯。 下面是优先队列（堆）优化后的dij代码。 阅读全文

摘要： 后缀数组是一个比较强大的处理字符串的算法，是有关字符串的基础算法，所以必须掌握。 学会后缀自动机(SAM)就不用学后缀数组(SA)了？不，虽然SAM看起来更为强大和全面，但是有些SAM解决不了的问题能被SA解决，只掌握SAM是远远不够的。 我刚刚学习的时候是这样理解的 1、构造后缀数组SA 先定义一 阅读全文

摘要： problem0 1、基本思路：二分答案 2、基本形式：令a[l~r]/b[l~r]=x 3、二分关键：二分x，通过二分过程中的a[l~r]/b[l~r]与m比较]（m是二分x时的mid） ，根据x的二分结果调正分子分母大小。 4、令c[i]=a[i]-m*b[i 则问题转化成 有没有c[l~r]> 阅读全文

摘要： #include<ctime>void dfs(){ if(1000*(clock()-t)>=980*CLOCKS_PER_SECOND){ //clock()-t<980 output solution; exit(0); }}int main(){ t=clock(); dfs();} 阅读全文

该文被密码保护。 阅读全文

摘要： 3. 求和 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色colori用[1，m]当中的一个整数表示），并且写了一个数字numberi。 5 5 阅读全文

摘要： 注：本文是我原先在csdn内写的一篇博文，现转到这里，两篇博文尽量同时更新。 //#include<iostream->shuati> //define 为什么刷 学长☞hzwer用的测评系统，最近火上了 //define 技术 渣渣 不刷题很不爽啊 那就爽一爽吧虽然过几天就不一定会刷了 【1000 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 集合 三个特征：互异性，确定性，无序性。 阅读全文

摘要： c[i][j]=c[i][j-1]*（i-j+1）/j 具体原因见组合数公式... ps：行和列均从0开始算起 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 40017074加油 试题描述 你需要驾驶一辆汽车行驶S个单位的距离。最开始汽车上有P个单位的汽油，汽车每开行1个单位的距离需要消耗1个单位的汽油。如果汽车中途汽油耗尽，将无法继续行驶，因此也就无法到达终点。途中一共有N个加油站，第i个加油站距离起点的距离为Ai个单位距离，第i个加油站你最多可以给汽 阅读全文

摘要： 排序： 1、插入排序 首先说说插入排序。都知道插入排序是什么吗？假如你和朋友在玩牌，牌扣在桌上，我们手上没有牌。然后，我们每次从桌子上拿走一张牌并将它插入手中正确的位置。为了找到牌的正确位置，我们需要把目前所有牌搜索一遍。 给出伪代码（从小到大）： 这里我们先不定义任何数据。其实已经能理解了：先把要 阅读全文

摘要： 试题描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了 阅读全文

摘要： 思路如下： 1.输入n>>a>>b; 2.用一个循环缩小范围求出a,b所示的数所在的圈数q; 3.再一个循环求出圈数q的第1个数的值sum; 4.用四个if判断a,b所示的数在本圈q的上或下或左或右; 5.根据位置求出t（在sum的基础上需要+的值） 6.输出<<sum+t; 代码如下： 以上方法摘 阅读全文