摘要：
意为求ll型a^b%mod 阅读全文
posted @ 2017-11-08 09:12 Murs 阅读(107) 评论(0) 推荐(0)
摘要：
kruskal 阅读全文
posted @ 2017-11-07 15:00 Murs 阅读(163) 评论(0) 推荐(0)
摘要：
毕竟也学了这么长时间了，就算打爆力拿部分分也要相信自己可以拿一等奖的啊。不管做过什么恶，但是我觉得是对得起NOIP一等的，真是太劲了！！！ 阅读全文
posted @ 2017-11-07 10:27 Murs 阅读(121) 评论(0) 推荐(0)
摘要：
要稳啊，t1，t3贼水 一个模拟，一个两次最短路（反着各点到1，正着1到各点），SPFA跑一遍就完事 T1 RE了，原因是我开的整数组，分为两半分别处理，只有指向2*n大小的空间，但是在运行时会算到最大4*n的地址，然后指针指向就错误了，最后re.XD T2 高精度乘法，比较麻烦，而且一般只用到"+ 阅读全文
posted @ 2017-11-02 16:01 Murs 阅读(473) 评论(0) 推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #define F(i,s,e) for(int i=s;i=s;i--) 6 using namespace std; 7 int n,m,p,a,b; 8 int father[5010]; 9 10 int getfather(int x) 11 { 12 int y=x; 13 w... 阅读全文
posted @ 2017-11-01 20:33 Murs 阅读(110) 评论(0) 推荐(0)
摘要：
爆零啊，，，，我也很绝望啊。 原因有两个。。。。T1没有删打表（我记得删了啊，万恶的mingw） T2。。。。文件名。。。 我真啊 改一下，嗯。。。110 先说T1，很EZ 容斥原理 T2 题解 二分答案t，有统计中位数大于等于t的区间多少个。设a[i]为前i个数中有a[i]个数>=t，若奇数区间[ 阅读全文
posted @ 2017-11-01 16:56 Murs 阅读(266) 评论(0) 推荐(0)
摘要：
int temp=q.pop(); q.push(e[i].y); !q.empty(); int temp=q.pop(); q.push(e[i].y); !q.empty(); q.push(e[i].y); !q.empty(); q.push(e[i].y); !q.empty(); !q 阅读全文
posted @ 2017-10-30 21:37 Murs 阅读(144) 评论(0) 推荐(0)
摘要：
我还是太菜了考试了几天什么lca，kmp，线段树都不会所以借此填坑线段树 分为两种模板： <1> 直接修改每个叶节点值 查询 <2> 将区间内叶子节点加上k 查询 我们来对比一下，<2>和<1>相比，就多了如下一段代码，这段代码就是线段树思想的核心：偏移量顺便往下传递。相应修改的值也要做一下修改。 阅读全文
posted @ 2017-10-29 17:22 Murs 阅读(122) 评论(0) 推荐(0)
浙公网安备 33010602011771号