abclzr

摘要： sth神犇的模板: 链剖，xyx说是链抛。给xyx神犇跪了O)Z 不说了，(；′⌒`)这是我的链剖模板。为何在codevs上总是RE？我对codevs逐渐产生了隔膜。 这样就可以了呢，第一次用CA爷的电脑，键盘真好使。 阅读全文

摘要： 最基础的高斯消元了，然而我把j打成i连WA连跪，考场上再犯这种错误就真的得滚粗了。 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #define for1(i,a,n) for(int i=(a);i<= 阅读全文

摘要： 如果纯模拟，就会死循环，而随着循环每个点的期望会逼近一个值，高斯消元就通过列方正组求出这个值。 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; const dou 阅读全文

摘要： 参考iwtwiioi的模板写出来的。上午gty讲的并没有听懂，只好自己慢慢对着模板理解。 在HDU上为什么相同的程序提交有时T有时A！！！ 奉上sth神犇的模板(不是这道题)： var ch:char; q,g,num:array [0..500001] of longint; st:string; 阅读全文

摘要： 今天下午先写一个Splay水题来复习一下Splay模板。是不是有点太水了做这种水题我有点良心不安。 可笑的是一开始我竟然WA了一组，看来是我低估水题的数据范围了，我是空节点直接返回inf或-inf，明显是不合理的。比赛时再犯这种低级错误就真的滚粗了。 2016-07-29 当时我确实狂妄自大~~~~ 阅读全文

摘要： 我写的是线段树套splay，网上很多人写的都是套treap，然而本蒟蒻并不会treap 奉上sth神犇的模板： //bzoj3196 二逼平衡树，支持修改某个点的值，查询区间第k小值，查询区间某个值排名，查询区间某个值值前驱、后继。查询第k小值是log^3(n)的，其他都是log^2(n)的 #in 阅读全文

摘要： 就是打个翻转标记，下推标记时记得交换左右孩子指针，查询kth和中序遍历输出时也记得要下推标记同时交换指针，二者不可缺！←这是易错点 仿陈竞潇学长模板的代码： 自己写的62行简洁代码： 然后就可以了 阅读全文

摘要： 删除节点时把节点splay到根； 然后把根左子树的最右边节点splay到根的左孩子上； 然后删除就可以了； 我的教训是删根的时候根的右孩子的父亲指针一定要记得指向根的左孩子！！！ my AC code 2016-03-06加上了内存池： 2016-03-06：写了个数组版： 这样就可以了 阅读全文

摘要： 写的很好，注释很详细，很全面。 原blog地址：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 阅读全文

摘要： 求期望的题目(~~~water~~~) 压了下代码，压成15行hhh； 我把代码压成这么丑估计也没有人看吧； 毕竟是zky讲的一个水题，就当给博客除草了； dfs回溯时求当前节点的f，除以当前节点的出度(chu[x])，最后输出f[1] #include<cstdio> #include<cctyp 阅读全文

摘要： 转啊转终于转出来了，然而我的模板跟陈竞潇学长的模板一模一样，还是太弱啊，第一次用指针。 阅读全文

摘要： 连标记都不用打。。#include#include#includeusing namespace std;const int N=200003;const double mo=3.14;double sum[N>1; build(l,mid,rt>1;double ans=0; if (... 阅读全文

摘要： 没什么好说的，标记put表示开关是否开着。#include#include#includeusing namespace std;const int N=100003;int sum[N>1; sum[rt>1; pushdown(l,r,rt); if (Lmid) ad... 阅读全文

摘要： https://vijos.org/p/1892此题需要手动开栈：int size=256#include#includeusing namespace std;#define for1(i,a,n) for(int i=(a);i=(n);--i)#define for4(i,a,n) for(i... 阅读全文

摘要： 一看到这道题觉得很水，打了递归树形DP后RE了一组，后来发现必须非递归(BFS)递归版本84分：#include#include#includeusing namespace std;int N,point[1000003],next[2000003],v[2000003],c[2000003]... 阅读全文

摘要： SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！ 我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了 一个月前傻傻的手写堆o(>﹏<)o，现在写Yveh教的我的stl 阅读全文

摘要： 4天终于做出来了，没错我就是这么蒟蒻。教训还是很多的。 建议大家以后编树形DP不要用记忆化搜索，回溯转移状态个人感觉更有条理性。 大神题解传送门by iwtwiioi 我的题解大家可以看注释"//"部分 本题我用的树形DP中dp[x][fa][need]表示编号为x的节点的父亲选(1)没... 阅读全文

摘要： 树形DP要有自己的风格，转二叉树是基础，考虑边界最头疼。 阅读全文

摘要： 左儿子又兄弟的转发一定要掌握啊，竞赛必用，主要是降低编程复杂度，省时间。个人觉得状压DP也是为了降低编程复杂度。方程就不说了，程序应该能看得懂，用的记忆化搜索，方便理解。 1 #include 2 #include 3 #include 4 using namespace std; 5 bool p... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int N,M,tl[303],tr[303],f[303][303],num[303],con[303]; 6 void insect(int fa,int now) 7 { 8 ... 阅读全文