cjoilmd-优快云博客

原创 aa

aa

2017-04-29 16:15:23 320

转载 Git Permission denied (publickey) 解决

ssh-keygen 创建公钥并在github上添加http://blog.youkuaiyun.com/houyp520/article/details/9401745

2016-11-03 19:36:01 769

转载 VS 完全卸载工具

备份 http://pan.baidu.com/s/1jHY0wFc转载至http://blog.youkuaiyun.com/pentakill_lf/article/details/52549749

2016-11-01 10:16:23 630

转载【转载】[JS]让表单提交返回后保持在原来提交的位置上

http://bbs.html5cn.org/thread-83331-1-1.html(代码中，onscroll 的函数应该加引号，onload 的函数设置为scrollback)

2016-10-29 20:00:52 1068 2

原创 burnside & polya 第二弹 poj四题

一个白天就耗在这么几道题中，表示效率太低了=_=。今天天气闷死了，热还比较可以忍受，可是闷就实在无法忍受，下午的时候感觉骨头都要散掉了=_=! 被最后一道题虐了一下午=_=！ poj 1286 给一个长度为n的环染色，只有三种颜色，考虑旋转同构和翻转同构， n 其实置换方式只有2*n种，且明显构成置换群，原本想直接枚举置换，用polya定理，裸找出循环节数即可，

2012-03-28 19:25:37 1422

原创【burnside & polya】hnoi2008 cards hnoi2009 count

寒假的时候被陈老师讲的组合数学死去活来，后来再去看一次仍然没看懂，今天又看了一次，终于看懂了（不容易啊）。 burnside：说的通俗点，定义一个置换，即每个状态i in [1, n], 置换后变成P[ i ], P[ i ] 可以等于 i，那么一个置换可以把n个状态转化为另一顺序的n个状态，所有的置换构成一个集合，如果该集合的所有置换满足群的性质，那么该集合是一个

2012-03-27 22:20:09 2042

原创【ctsc2010 星际旅行】

题意很简单：给定一棵树，问从根分别走到每个节点的最长路程，其中每个点给定lim，即最多从该点出发lim次，保证lim大于等于该点的度数。特别“鸣谢”ldl在他的模拟题中出了这道题。当题解讲这要用树形dp解网络流模型时，都被惊异了，完全没有想到网络流，也完全没有必要网络流，atm在考场上直接有树形dp AC之，考后hyc也自己YY出了另一种dp方法，网络流对

2012-03-20 22:28:11 1553

原创【link-cut tree】

被春宵的题逼着写link-cut tree了，昨天orz了一两个小时lzn的代码之后，鼓起勇气开写了。代码写的比较快（毕竟参考了别人的），然后就是一个晚上无尽的debug，画图把草稿本都用光了= _ =，最后转啊转啊终于转清了。 WC 2006 tube 水管局长题意略；树上的问题涉及边权比涉及点权要麻烦，一般的处理方法是每个点附带

2012-03-19 10:54:06 1868 1

原创【hnoi2007】

盾哥说hnoi年份靠前的题目价值不大，所以考虑07年选做一些题后转战poi吧。 hnoi2007简直是奇葩的一年，day1明显难于day2（day1就算算上的第四题（那个时候还没有cdq的论文），也只有两道可做题，而day2有三道可做题） day1 海盗分宝：。。。。。。求神牛解释题意。。。。。。

2012-03-10 16:27:10 3258 2

原创【基于联通性的状态压缩动态规划】

以前一直被【jyltxdztysdtgh】吓到，虽然cdq的论文看的懂，但一直没有写，太恶心了。不过这个时候是必须要写了。先贴几个链接： http://www.notonlysuccess.com/index.php/plug_dp/ http://blog.youkuaiyun.com/jasonzhu8/article/details/5779

2012-03-07 09:55:42 1276

原创【hnoi2008】

首先：为bzoj离我们而去感到十分伤感，对于所谓的“耒阳大视野培训结构”感到十分不解。 hnoi2008 总体来说没有太多伪装，模型比较明显，但考的还是比较全（或者说偏），同样继续延续的是数据比较水的特点=。=！一道一道来吧：可见直线：题意：略裸平面交，傻X的直接写了朱泽园的排序增量算法了。 # include #

2012-03-03 17:41:31 1385

原创吐槽 isap/ 转dinic

经典问题：方格取数，二分图的最大权独立集，直接把我的isap卡的天崩地裂。。。。。。 >.. 就这样还是挤过了秋哥的“最大流强数据”，还踩掉了hyc的多路增广dinic = 。 =！结果这次一个普通的二分图就把我卡了。。。。。。以前那个丑程序就不贴了=。=！热烈祝贺从递归版单

2012-02-29 22:43:02 898

原创【扩展欧几里得】总结//poi 2002 Counting-Out Rhyme

作为一个oier，居然现在才弄扩展欧几里得，以前屡屡没有遇到，去年这个时候看了一点资料，但是没有写什么题目，后来就忘记了，这次终于弄了一下。想想std用的居然还是一个颓颓的折半枚举>. 题目化简后变成，解一个方程组中A的最小解 A = k1 * d1

2012-02-27 22:23:15 848 2

原创好伤心。。。。。。

今天坏事不断啊。 day1的模拟题4道数据出错了3道（>. 好吧，而且我手机还不记得放哪里了=。=！。。。。。。。 rp大减额。。。。。。最近貌似诅咒能力猛增，诅咒战神战神就rp--，诅咒atmatm的终端立即卡死。。。。。。无语ing。。。。。。

2012-02-26 21:35:05 540

原创【hnoi2009】

强烈表示被虐菜啊，被day2的题虐得跟屎一样了=。=！！！！ hnoi难道稳定每年一到论文题么？有两道题很是在难搞，压栈，polya什么的必须要搞啊。 ps：网上积木游戏居然仅有基哥的一篇吐槽，而图的同构计数一下子居然有三篇题解，仔细一看，ld，syj，xqz......他们一起刷的么=。=！还是老早就刷了=。=！梦幻布丁：题意：略

2012-02-25 10:27:42 1999

原创【左偏树】 poj3016

ps：难道我天生程序就写得丑么=。=！有一个算法在我手上变慢了(⊙o⊙)… 左偏树主要优点是支持堆合并，当然，它牺牲了树的平衡，牺牲了树的平衡使得左偏树仅仅对最值的操作比较方便，对其他值的操作往往要借助lazy标记。左偏树并不极力维护树的平衡，而是以树的左偏为代价，保证从根节点一直往右走到达“外节点”的路径长度不超过logn,这样各种操作仍然保证了log

2012-02-22 20:30:37 1758

原创【二分图匹配复习】 noi2011 game

暑假做这道题时，纠结了N久=。=......最后跑到5机房来问秋哥和奥特曼，结果.......就陪着他们在看魁拔（>. 反正就是没有写啦。亡羊补牢，也算是对二分图匹配的复习吧。操作可以转化为路径问题，进行黑白染色之后，变成二分图。这道题的关键之处在于，先手必胜点是必定出现在最大匹配中的点。这个不难理解，一

2012-02-22 17:29:49 600

原创【hnoi2010】

这些东西发上来没坏事。未完待续=。=...... chrous：题意：略傻Xdp，直接设计两个状态f[ i , j], g[ i , j]分别表示形成i~j一段，最后放得在最左/最右的方案数，直接转移即可。 # include # include # include using namespace std;

2012-02-21 22:24:51 1216

原创【概率与随机化算法】最小圆覆盖&& noi2007 神奇口袋

钟诚的wc论文选做了两道题，一直忘记发上来了。点的最小圆覆盖算法：把点随机打乱之后，先取两个点，初始化圆，然后继续加点，如果在当前圆的外面，那么————》这个点一定在“更新圆”上，那么问题转化为确定一个点，求一个圆覆盖，递归后继续做，同样问题可以转化为确定两个点，求一个圆覆盖。

2012-02-21 21:44:52 860

原创【km算法复习】 game矩形填数

貌似以前学的km算法都是背的=。=！一直有没怎么用，都忘记到爪哇国去了，这次赶快复习一下。 km什么的，就是通过设定顶标，慢慢压低定标，使得有足够的边进入相等子图，最后得到一个最大权匹配。无脑裸代码就不贴了。一道不求最大权匹配却使用km算法的题目：给定一个n*m的矩阵，给矩阵的每个格子中填上数字，要

2012-02-21 21:24:57 616

原创【AC自动机复习】 noi2011阿狸的打字机

有些算法学了很久没有复习，今天重刷了两道后缀数组的题，然后想找到AC自动机的题目，毕竟以前也没写过几遍。然后尴尬的发现去年noi的阿狸的打字机还没写，去年暑假因为不懂AC自动机，没有去动它，后来就一直忘记了=。=！不说废话了。将所有输出的单词存入AC自动机，由于题目特殊，建起来比一般的AC自动机要简单。考虑打裸，对

2012-02-21 21:10:29 1442

原创 ceoi2011选做

就做了王宏的ppt上提到的3道题（好吧，其实提到了4道题，但是treasure hunt想法太烦了=。=，还不能测，就算了吧=。=！）题意就不赘述了。 matching：这道题主要问题是如何修改kmp的匹配方式使得kmp可以在o（logn）或o（1）的时间判断是否匹配，而且可以使用next数组。对于模式串预处理，

2012-02-20 20:10:22 1518

原创【最小乘积生成树】bzoj2395

bzoj2395 以前听基哥讲的时候就没怎么懂，以为好难写好难写 // 其实不难写，只是有点难调。利用数形结合的思想，每棵生成树在坐标系上对应的是点（sigma（a），sigma（b）），那么，最小乘积生成树必定在某个k最小的反比例函数xy= k中。先求出sigma(a)最小的点，sigma（b）最小的点，利用快包思想，找离

2012-02-18 20:22:17 2919

原创代码备份：动态维护半平面交/凸包

以前写的代码，怕以后找不到了，放在这里安全点。其实没太多的技术含量，用平衡树维护，配合链表，利用增量算法的思想，注意细节，使劲写就行了。动态维护半平面交 # include # include # include # include using namespace std;const int maxn = 100000+ 20;cons

2012-02-17 14:27:18 1385

原创数形结合 + 二分凸壳3题

最近遇到了三道数形结合的题目，不同的动机都直接指向了凸包（凸壳），利用凸壳上斜率（极角）的单调性进行二分。 1 .一个在傻X那里淘到的一道数据结构题，from spoj：维护一个数据结构，支持：序列区间加/减一个数，求区间最大前缀和。前面的部分是利用块状数组平衡复杂度，最后一步需要维护： ma

2012-02-14 16:07:30 819

原创晒一晒咱splay的丑代码；

发现单旋splay简单易懂，清晰明了，容易调试（？,貌似标记不弄错就不会出错），所以以后平衡树都写它算了。贴代码，万一以后找不到了=。=！没有什么好注释的。 1，需要注意的是这里splay（i，k）的含义是指通过splay操作时的i位置的左子树的节点为k； 2，一定要注意标记的下

2012-02-12 10:23:38 1777 3

原创【倍增后缀数组】 poj1743 &2406& 3261 & 3294 & 2774

曾经有几次想写后缀数组，结果被论文中缩成豆腐块的程序吓到了....... 现在看懂了之后，被这个程序写的丑陋吓到了。丑虽丑，但是写的还是很精巧的，照着打吧。后缀数组其实就是吧一个长度为n的字符串（当然也可以是其他的，只要能比大小）的所有后缀排序后存在数组里。打裸是O（n*n*log（n））的。

2012-01-15 22:13:10 812 2

原创【扫描线法】&& poj 1177 && hdu 1828

可以看看这里： http://www.cnblogs.com/Booble/archive/2010/10/10/1847163.html 为了写扫描线，大概写了有史以来最丑的线段树了。 poj 1177 && hdu 1828 都是求矩形周长并，周长并改一改就可以求面积并了。其实思想并不复杂，将x维排序，将x维上的2n条线段作为事件，每个事件

2012-01-12 20:02:58 3071

原创【计算几何小结】

貌似好久没写总结了，都快不会写了。懒得分成几篇了，就一起挤一挤吧。另外，这里有分开写的 http://blog.youkuaiyun.com/huyuncong?viewmode=contents 哈哈！初步的叉积：貌似最近才分清楚谁叉谁

2011-12-31 22:04:13 791

原创表达式转化

由于noip居然可能考这种东西，于是很不情愿的来回忆这道字符串神题。后缀表达式的运算裸做就行了，而转后缀的时候只要把运算符之间的优先级推出即可，if流，反正感觉比打表好看些。这种东西直接贴代码算了： program lmd;const snum='0123456789';var st:array[0.

2011-11-09 15:24:54 505

原创因数小于16的正整数拆分方案：一个有趣的dp

“灰常灰常”有趣的dp；给定一个高精数，将这个高精数分解成若干个不大于16的因数的幂的积，求方案数；也就是把s分解为：a1^K1 * a2^k2 * a3^k3......,其中a 由于给出数字实在太大了，考场上以为是个矩乘或母函数（TAT）...... 这道题的dp也算隐藏的比较深；

2011-11-01 21:00:32 948

原创刷陈题ing @@

在刷去年noip集训的题目时，遇到了一些还不错的题目，小小的汇总一下。更新ing 1.一个初始为空的序列，给出n条信息，每一条信息让你把某个数插入到指定位置，n 倒做，已知前导空位的数量，用zkw线段树log（n）找到该位置。 2.给出一个长度为n的数列，要求取其中一段，使其平均数大于等于给

2011-10-20 16:54:35 2355

原创 roosephu 考题之二：进制法贪心

又是一道背包...... 这里写的比较好：http://blog.youkuaiyun.com/huyuncong/article/details/6884369 题意不复杂：给定n个背包，m个物品，物品大小不能用dp过，但是有一个很诡异的性质：对于任意两个物品，一定满足一个物品的大小是另一个物品大小的整数倍，求最多可以在背包中放入几个物品。

2011-10-18 14:50:49 831

原创 roosephu 考题之一：三维偏序

roosephu的考题，水题倒还是水，难题难的无语。三维偏序，本来是以前省队集训的时候遇到的东西，那时候是彻底被恶心到了，没写出来，而这一次仍旧被小小的恶心到了。原题是给三个1~n的排列列，求三个排列的最长公共子序列。转化成三维偏序是比较好想的，而主要问题是这个恶心的三维偏序必须做到nlog^2(n) 的复杂度。

2011-10-18 14:35:44 2392

原创 poj 3740 dancing links

很早的时候，就听说了dancing links，但是一直觉得多么高深，多么神奇，这几天再回来看的时候，才发现这东西对搜索的优化很无语。 dancing links发现，在搜索过程中（指精确覆盖），很多行和列被删掉了，可是以后枚举的时候还是会枚举到它，于是，就用链表把删掉的弄走，然后每次就可以少枚举一些东西，剪掉了一些常数，而这个常数的减少对于n！的枚举来说，是非常宝贵，但是，为此，

2011-10-12 18:50:12 1194

原创 RQNOJ 一道恶心题。

rq267，及其非常恶心的字符串模拟题.............方法谁都会...............就是编不出。调了一下午了..................555555，实在没欲望了，哪位大牛去A掉吧。

2011-10-07 17:00:53 506

原创 NOI 食物链

众大牛尽情鄙视我吧，是的，我现在才想到我还没有A掉食物链，于是很无语的去写了，然后在很无语的来写个blog. 原本看许多关于并查集的ppt的时候都举了这个例子，一开始以为要维护好多东西，就很烦很烦，然后又看到网上关于这道题的都写得好复杂好复杂，（@.@）,就以为要维护好多东西。 the result is----- 我自己想了个ws并查集，A掉之后，以为是多么新

2011-10-07 14:54:50 925

原创【find】字符串？树状数组~

一道吐血的字符串题。题目大意是：给定n（na，b，问一开始给出的n个字符串中，有多少个字符串，满足它的前缀是a，后缀是b。考场上看到题目注释了一句：字符串的公共前缀较少，所以很happy打了个猥琐方法，先把n个字符串按照字典序排序，用二分缩小枚举范围，结果，每个数据都给了一堆length(a)=1 or length(b)=1的询问（#.#）.......

2011-10-07 14:45:08 690

原创雀巢咖啡杯~.~(二) 难得感觉到了最短路的神奇

同样大萎的.......第二试，打裸的程序比一试更令人#.# 第一题题意是给出n个集合，第i个集合的元素自然数y满足y= s[i]+k*d[i] ，k属于自然数集，且y数的总数不超过10^8, n 不超过200000， e不超过10^9 个，保证有唯一一个数n个集合中出现奇数次，要求找出这个数；算法是好想的，奇数只有一个，二分要求的数，o（m）求出在区间

2011-10-04 21:22:46 1094

原创雀巢咖啡杯模拟赛？！（一）倍增啊倍增！！

被 poj 的数据坑住了，于是乎想到了这个N久没有写的博客了。前两天被用来当做是NOIP 模拟题的............雀巢咖啡杯模拟赛题.....（@ . @），考的是相当的萎，就当积攒rp，明天爆发吧。第一天的题目，第一题

2011-10-04 20:56:39 1768

空空如也

空空如也