摘要: 【题目描述】: "蚯蚓" 思路: 我觉得堆的思路还是比较容易看得出来的,毕竟题面描述说每次取最大的,砍成两截在扔进堆里,~~然后GG~~ ,还是有$80dpts$(~~真水~~) cpp include include include define F(x) floor(1.0 x); using 阅读全文
posted @ 2018-08-18 12:03 lajioj 阅读(165) 评论(1) 推荐(1) 编辑
摘要: 【题面】: "逛公园" 思路: 此题还是很有挑战性,考场上绝大部分人都只打了暴力($\ include$)。 首先我觉得$k=0$时$30$分的暴力还是比较简单,和最短路计数一样,直接暴力就$ok$ : cpp include include include define inf 0x3f3f3f3 阅读全文
posted @ 2018-08-15 13:04 lajioj 阅读(514) 评论(2) 推荐(2) 编辑
摘要: 继续存模板。。 倍增版: cpp include using namespace std; typedef long long ll; const int MAXN = 500000+1; int fa[MAXN][21];int deep[MAXN];int n,m,s; inline void 阅读全文
posted @ 2018-08-15 12:00 lajioj 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 继续放。。。。 阅读全文
posted @ 2018-08-15 00:33 lajioj 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 放个板子而已。。 cpp include include define ls root 1)); tree[rs].val += tree[root].lazy (len 1); tree[ls].val %= p; tree[rs].val %= p; tree[root].lazy = 0; } 阅读全文
posted @ 2018-08-15 00:31 lajioj 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 水题争霸赛,然而我最菜$qwq$ T1 导航 【题目描述】: 约翰在他的新车上装了两个导航系统$(GPS)$,但这两个$GPS$选择的导航线路常常不同,约翰很是恼火。 约翰所在的小镇地图由$N$个路口和$M$条单向道路构成,两个路口间可能有多条道路相连。约翰的家在$1$号路口,他的农场在$N$号路口 阅读全文
posted @ 2018-08-15 00:22 lajioj 阅读(276) 评论(1) 推荐(0) 编辑
摘要: 【题面】: "解方程" 【思路】: 首先你会发现数据非常毒瘤,$a[i]'9'){if(c==' ')f= 1;c=getchar();} while(c ='0' && c include using namespace std; typedef long long ll; const int m 阅读全文
posted @ 2018-08-14 16:56 lajioj 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 贴一个高精度的模板,支持$ + /$ $\%$ orz 太强辣!! cpp include include include include using namespace std; const int W = 10000; const int s = 4; const int WS[4] = {10 阅读全文
posted @ 2018-08-14 15:37 lajioj 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 鬼知道$cjx$从哪里扣的题目(特别是T2),感觉全是坑,T1卡精度,T2写压位高精才满分,T3机房的$dalao$们有$inf$种解法。。 T1 拖拉机 【题目描述】: 啦啦啦,宇宙级帅锅$TYH$(没错就是陶一刀)又开着他心爱的拖拉机上学去了,由于他魅力四射,一路上遇到很多妹子,这些妹子都非要跟 阅读全文
posted @ 2018-08-13 13:11 lajioj 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 赤裸裸的水题 把所有的边反向,dfs出终点到达不了的点,把这些点及其所连点置为 “黑点”,即代码中的 $black$ 数组,然后 $spfa$ 过滤掉黑点就ok了 code: cpp include include include define inf 0x3f3f3f3f using namesp 阅读全文
posted @ 2018-07-26 19:49 lajioj 阅读(106) 评论(0) 推荐(0) 编辑