摘要: 咕咕咕预定?阅读全文
posted @ 2018-04-23 16:49 RE自动稽 阅读(191) 评论(2) 编辑
摘要: 咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更??阅读全文
posted @ 2018-03-18 10:31 RE自动稽 阅读(1125) 评论(16) 编辑
摘要: pkuwc 2018 酱油记 凭着学校的名额弄了个体验营。。。NOIP炸了所以没资格去正式。。QwQ Day0 一大堆大佬来我校参观??瑟瑟发抖 我突然想变成一名诗人。。 念句诗。。 念什么好呢。。 Day1 苟 上午考数学。不过能用计算器?能用dev c? 还有日期题(1898.5.4),ubun阅读全文
posted @ 2018-02-01 14:09 RE自动稽 阅读(445) 评论(8) 编辑
摘要: 阅读全文
posted @ 2017-12-05 19:04 RE自动稽 阅读(526) 评论(6) 编辑
摘要: 这也许是我的最后一篇博文了吧... NOIP只有3天了,然而自己还什么也不会。 停课停了这么久,一个暑假过去了,9月过去了,10月过去了,依然什么也没学到。 真是太奇怪了,我去年连树链剖分都不会,反而很自信,得了200+,230 ,今年却觉得我只能得day1 T1的那100分。 这条路走到现在,才发阅读全文
posted @ 2017-11-07 15:10 RE自动稽 阅读(809) 评论(12) 编辑
摘要: 扩展gcd算法 神tm ×度搜索exgcd 打到exg的时候出来ex咖喱棒。。。 球方程$ax+by=\gcd(a,b)$的一个解 如果$b=0$,那么$\gcd(a,b)=a$,取$x=1,y=0$即可 否则:显然$\gcd(a,b)=\gcd(b,a\mod b)$ 那么可以递归球解$bx+(a阅读全文
posted @ 2018-05-01 11:56 RE自动稽 阅读(24) 评论(0) 编辑
摘要: bsgs算法总结 ~~北上广深算法~~ ~~BS高神算法~~ "访问巨佬yyb的博客" 现在要球解关于$x$的方程$y^x\equiv z\ (\mod p\ )$ 然后$\gcd(y,p)=1$ 把$x$写成$x=am b$的形式 $y^{am}\equiv z\times y^b\ (\mod 阅读全文
posted @ 2018-05-01 11:40 RE自动稽 阅读(12) 评论(0) 编辑
摘要: 发财阅读全文
posted @ 2018-04-30 19:49 RE自动稽 阅读(275) 评论(1) 编辑
摘要: 考完了可以发题解了。 做法是link cut tree维护子树信息,并不需要维护黑树白树那些的。 下面是一条重链: 如果4是根的话,那么在splay上是这样的: 在splay中,子树的信息都已经计算完毕,那么需要计算这个子树的答案。 这个子树有4个部分: 4:树根。 1,2,3:树根上面的点。 5,阅读全文
posted @ 2018-04-30 17:26 RE自动稽 阅读(18) 评论(0) 编辑
摘要: 咕咕咕预定?阅读全文
posted @ 2018-04-23 16:49 RE自动稽 阅读(191) 评论(2) 编辑
摘要: 蛤希。 用map会T。 只需要枚举删掉哪个字符,然后算出每个的hash值,sort一遍就行了。 用map会T!!! cpp // It is made by XZZ include include include define il inline define rg register define 阅读全文
posted @ 2018-04-21 08:39 RE自动稽 阅读(19) 评论(0) 编辑
摘要: 蛤?这一年cqoi的题这么水???? 这不就是个sb莫队吗 这样写怕是会被打死,,, 注意$a_x\ XOR a_{x+1}\ XOR\ ...\ a_{y}=s_{x 1}\ XOR\ s_y$,所以问题转化为两个数异或值为k的方案数 所以记录一下当前区间的值域和当前区间的答案就星了。。 cpp 阅读全文
posted @ 2018-04-20 15:01 RE自动稽 阅读(41) 评论(0) 编辑
摘要: 辣稽题目 毁我青春 耗我钱财。 设$f[x][i][j]$为从1号点走到x点经过i条公路j条铁路,子树的最小代价。 $f[leaf][i][j]=(A+i)(B+j)C$ $f[x][i][j]=min(f[ls][i+1][j]+f[rs][i][j],f[ls][i][j]+f[rs][i][j阅读全文
posted @ 2018-04-16 07:56 RE自动稽 阅读(82) 评论(0) 编辑
摘要: 妈耶 数论题都不会 推不出式子 题解都看不懂 还是思维jiang化了 布星了 吃枣药丸 祝yyb进队 祝zsy进队 ~~祝鸡贼进队~~阅读全文
posted @ 2018-04-12 22:09 RE自动稽 阅读(54) 评论(0) 编辑
摘要: 又打了一遍AC自动稽。 海星。 好像是第一次打trie图,很久以前就听闻这个思想了。OrzYYB~ cpp // It is made by XZZ include include include define il inline define rg register define vd void 阅读全文
posted @ 2018-04-12 16:50 RE自动稽 阅读(10) 评论(0) 编辑
摘要: 同餐巾计划。 考前练练手。 cpp // It is made by XZZ include include include define il inline define rg register define vd void define sta static typedef long long 阅读全文
posted @ 2018-04-12 11:02 RE自动稽 阅读(9) 评论(0) 编辑
摘要: P3164 [CQOI2014]和谐矩阵 乱写能AC,暴力踩标程(雾 第一眼 诶这题能暴力枚举2333!!! 第二眼 诶这题能高斯消元!那只需要把每个位置的数给设出来就能够列方程了!然后就可以$O(1600^3)$跑了! ~~第三眼~~ ~~只需要对每一行每一列有奇数还是偶数个1列方程就行了!~~ 阅读全文
posted @ 2018-04-11 22:08 RE自动稽 阅读(10) 评论(0) 编辑
摘要: P3674 小清新人渣的本愿 一道妙不可言的题啊,,, 一看就知道是个莫队 考虑求答案 1号操作就是个大bitset,动态维护当前的bitset $S$,把能取哪些值都搞出来,只要$S\ and\ (S\ shr\ x)$不为空,就有解 考虑2号操作,$a+b=c$可以转化为$(10w b) a=1阅读全文
posted @ 2018-04-11 19:50 RE自动稽 阅读(11) 评论(0) 编辑
摘要: 阅读全文
posted @ 2018-04-10 22:31 RE自动稽 阅读(19) 评论(0) 编辑
摘要: 阅读全文
posted @ 2018-04-10 15:13 RE自动稽 阅读(16) 评论(0) 编辑
摘要: 阅读全文
posted @ 2018-04-09 20:26 RE自动稽 阅读(30) 评论(2) 编辑
摘要: 阅读全文
posted @ 2018-04-08 22:29 RE自动稽 阅读(21) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-04-04 19:07 RE自动稽 阅读(21) 评论(4) 编辑
摘要: P2045 方格取数加强版 傻逼题。 每个点拆成入点a和出点b,S向a(1,1)连边,b(n,n)向T连边。流量为k,费用为0. 由于点只能去一次,所以a(i,j)向b(i,j)连一条1流量 A[i][j]费用的边,再连一条k 1流量0费用的边。 再就是每个出点都向相邻入点连一条流量k费用0的边。 阅读全文
posted @ 2018-04-04 19:05 RE自动稽 阅读(38) 评论(0) 编辑
摘要: P1402 酒店之王 每个人要匹配一个A和一个B,所以这样连边: S向每个房间连边。 每个房间向喜欢这个房间的人连边。 每个人向喜欢的菜连边。 每道菜向T连边。 边权均为1。 注意人要限流。 cpp // It is made by XZZ include include include defin阅读全文
posted @ 2018-04-04 19:00 RE自动稽 阅读(13) 评论(0) 编辑
摘要: P4151 [WC2011]最大XOR和路径 一道妙极了的题。 首先直接从1走到n 然后现在图上有很多环 所以可以在走到n之后走到环上一个点,再走一遍环,再原路返回。这样就会xor上环的权值。 然后只需要把环搜出来就星了。 cpp // It is made by XZZ include inclu阅读全文
posted @ 2018-04-04 18:57 RE自动稽 阅读(20) 评论(0) 编辑
摘要: 就是右边OrzYYB按钮的实现。 从 "这位dalao" 的博客蒯(mogai)的js代码。 贴进侧边栏那项就星了。 非博客园的同学可以F12出博客内容的id,贴进 中代替main,如CSDN是article_details或main(辣稽CSDN好像不资瓷JS?)。 upd:orzyyb已转移到h阅读全文
posted @ 2018-04-04 15:05 RE自动稽 阅读(190) 评论(5) 编辑
摘要: Atcoder2167 Blackout zjoi讲过的一道神题啊。。。 首先把每个黑点(a,b)看成一条有向边a b,然后这个图就变成了一张有自环的有向图。 然后弱联通块就分开了,对于每个连通块搜一遍并且三染色(网上说就叫这个)。 三染色:给每个点一个0 2的权值,使得对于每一条边u v,都有$(阅读全文
posted @ 2018-03-29 19:56 RE自动稽 阅读(23) 评论(0) 编辑
摘要: P2939 [USACO09FEB]改造路Revamping Trails 同bzoj2763。不过dbzoj太慢了,bzoj又交不了。 裸的分层图最短路。 f[i][j]表示免费走了j条路到达i的最短代价。 f[i][j] f[k][j+w(i,k)](i和k之间的边代价为w(i,k)) f[i]阅读全文
posted @ 2018-03-29 19:13 RE自动稽 阅读(19) 评论(0) 编辑
摘要: 博弈论简单入门sb总结 下午讲博弈论。没预习,GG。 整个下午都在学。 0 有一堆共n个石子,两个人轮流取石子,每个人一次可以取1到k个,取到最后一个石子的人胜利。 小学生都会的sb题。若k+1|n,后手必胜。否则先手必胜。 如果k+1|n,先手第一次取了a个的话,后手取k+1 a个就星了。最后先手阅读全文
posted @ 2018-03-28 20:10 RE自动稽 阅读(21) 评论(0) 编辑