逆序对 【线段树解法】 求逆序对问题是一个十分经典的算法问题，通常使用归并排序解决，经gster大神指点，写出了逆序对线段树写法，顺便练了练线段树。 题目传送门：http://noi.openjudge.cn/ch0204/7622/ 代码： ...
分类：
其他好文 时间：
2016-09-29 01:51:04
阅读次数：
107
拓展欧几里得入门题 两个野人若要走到同一个洞穴，设他们走了x步，则p[i]*x+c[i]≡p[j]*x+c[j](mod ans),ans即答案； 移项得到（p[i]-p[j])*X+ansY=c[j]-c[i]; 即aX+bY+=C的形式，枚举ans，n^2的枚举每一个野人，用ex_gcd求得最小 ...
分类：
其他好文 时间：
2016-09-27 22:57:00
阅读次数：
210
NOI难得的水题，话说还是T2诶……又学到了线段树的一种新的魔性使用 看sxysxy大神的代码才写出来的，sxysxy_orz 原题： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决 ...
分类：
其他好文 时间：
2016-09-25 22:24:17
阅读次数：
285
题意：给2个字符串求其最大公共子序列的长度。解法：这个和一般的状态定义有点不一样，f[i][j]表示 str 前i位和 str2 前j的最大公共子序列的长度，而不是选 str 的第i位和 str2 的第j位。仔细想想就可以知道只表示“前...”的状态可以保证每次拓展答案时，之前的状态已经保证了“公共 ...
分类：
其他好文 时间：
2016-09-25 18:48:19
阅读次数：
114
有2种解法：1.O（n^2） f[i]定义为必选a[i]的答案。2.O（n log n) 保存扫完前i个选出的答案序列，不断扩大和更新（同位存尽量小的数）这个序列。 代码1—— 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2016-09-25 17:18:43
阅读次数：
147
题意：在m个村庄建n个小学，求所有村到最近小学的距离总的最小值。 解法：由于题目是求“离最近的学校”，而不是前一个学校，所以枚举学校的具体位置不方便，可转化成区间（学校居区间中间）的划分问题。 ...
分类：
其他好文 时间：
2016-09-22 14:28:52
阅读次数：
118
最基本的dfs。这代码理应超时的，我也不知为何AC了...... ...
分类：
其他好文 时间：
2016-09-19 22:28:13
阅读次数：
205
最开始我想的是全排列+枚举符号和括号的方法，但是我自己倒腾了很久还是打不对，只好向他人请教。正解很机智——直接随意将几个数“捆绑”在一起，值存在其中一个数上，其他数标记不可再选，直到只剩下一个数，再判断这个数是否为24。 ...
分类：
其他好文 时间：
2016-09-18 23:34:45
阅读次数：
135
传送门 UOJ上卡掉一个点，COGS上卡掉两个点..弃疗，不改了，反正BZOJ上过啦hhh 先把区间按长度递增排序。然后每次用线段树维护区间最大覆盖次数，用一个指针随便扫扫就行了。 1 //NOI 2016 D2T1 2 //by Cydiater 3 //2016.9.18 4 #pragma G ...
分类：
其他好文 时间：
2016-09-18 15:08:13
阅读次数：
171
1746 贪吃的九头龙 2002年NOI全国竞赛 1746 贪吃的九头龙 2002年NOI全国竞赛 1746 贪吃的九头龙 2002年NOI全国竞赛 题目描述 Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会 ...
分类：
其他好文 时间：
2016-09-17 16:32:49
阅读次数：
190
