DAY0: 中午12点出发,下午5点到 酒店意外豪华 晚上和MG,LYY们定了个寿司套餐 没什么学习就睡觉了 DAY1: 听说RYZ在ZJ的OIer中影响颇深 讲STL的小哥真是对不住因为我是P党 DAY2:毫无印象,下午和晚上浪+背板子 DAY3:一试爆炸,OI再见…

\(SDOI~2019 ~ Round1\) 游记 \(Day ~0\) 报道.骑车子去的,好热.到了之后看到好几个同校神仙,还从那里莫名其妙的等了一会,然后交了钱签了名就拿挂牌走人了.现在居然还有受现金的?而且没有试机,有点懵. 骑车回去一路上坡,热的要死.回家后一直在学歌,晚上早睡了. \(Day~1\) 去的有点早,碰到了子谦. 读了读编译说明,不是很懂,不想看,导致我这一天的程序一直在出锅. 发码后看题: \(A\)题:疑似可做. \(B\)题:疑似可做. \(C\)题:啊总算知道为什么…

无实力非既得利益的$xrdog$作为一名外卡选手去参加ZJOI2017啦... Day 0: 颓?(细节待填坑..) Day 1: 上午我来到讲课现场发现讲课内容是:搜索专题  QwQ不太清醒的我一下吓了一跳,莫不是走错到了第二课堂(ZJOI也没有这东西啊)... 虽然说讲题人讲得也比较有趣(导致我没有睡着...)讲得东西也比较全面,但是在学$DLX$的时候有几分钟掉线了导致之后没有很听懂,讲的题目也较那啥,毕竟是搜索没有办法啊.收获不是很大...但是那道中位数的题目还是很可以的,被剧透了要考中…

2017.4.1: NOIP+Round1综合成绩出来,标准分离续命线差了80分,果然还是联赛坑挖太大了…… 不管怎么说能续命的话还是要试一下的…… 发毒誓:Round2前不打手游,不看NGA,不看星际,不看NBA…… 能翘的课全翘…… 学考选考看天……哪个脑残想出来的JB制度 其实就算到续命线,还不是要看板的外交功力和MG,Gold_7的成绩么…… 很快的,马上就退役了 Soon As I Get Home…

来说说考试(之前的事明天再补): 开始看了一遍所有题目,感觉第二题最可做的样子(ZJOI R1树状数组,HNOI splay 你们西方什么题我还没见过,淦!),大概感觉了一下所有题. T1:k=1直接输出答案即可,然后后面的规律不是那么显然,感觉会是个高阶状态DP,但是状态都不是很会设的样子. T2:暴力20分按照题意写就可以了,应该感觉是用个数据结构维护一下树的划分保证log的复杂度,还一个想法就是莫队,但是套上倍增复杂度就不是很对.想了想莫队写u=1的比较兹瓷. T3:一脸不可做的样子啊,甚…

Day 0 到镇海报道了 大佬们太多了--话说镇海的晚饭还真好吃啊-- 听说某人要咱去找bwh--不过咱和他也不是很熟啊--还是算了吧--(才不是因为嫌麻烦懒得去呢) 晚上吃完晚饭之后在镇海校园里参观了一下话说居然还有个林则徐纪念馆,惹得咱诗兴大发 宾馆里的空调似乎坏掉了,十摄氏度的空调吹得我浑身是汗 本来想写一下昨晚\(AGC\)的题解的,(毕竟我昨晚本来想早点睡觉所以没打却因为某个家伙搞到十点半才睡),不过\(F\)看都看不懂而且咱剩下的题的题解写到一半页面突然刷新全没了,还是咕了吧-- 妈…

题意: 思路:分块 使用树状数组维护sum[i]的前缀和 使用主席树维护root到u的路径上点的编号出现的个数 每次操作如果是修改就加入队列 如果是询问,考虑块内操作对询问的影响,每次在x点加上y会使x到root的点sum都加上y 每根号n次操作就暴力重构一次,清空队列并求出新的sum[i]的前缀和 ..]of record l,r:longint; s:int64; end; sum,bit:..]of int64; stk:..,..]of longint; head,vet,next,fa…

题意: 思路: 根据欧拉定理,a^(phi(n)-1)为a mod n的逆元 ..]of longint; s,ans,x,mo,k,phi,tmp:int64; i,m,n,j:longint; function mult(x,y:int64):int64; var tmp:int64; begin tmp:=x; mult:=; do begin = then mult:=mult*tmp mod mo; tmp:=tmp*tmp mod mo; y:=y>>; end; end; fun…

题意: 思路:这道题并没有官方题解 没有羊驼在所有三元组中出现就是NO 现在考虑不少于1只的情况 删去其中一只,我们得到了两组点和一些边 我们只要判断这是否为一张二分图,使用暴力染色的方法就有60分了 #include<cstdio> #include<algorithm> #define N 10010 #define M 50010 using namespace std; int T,n,m,edgenum,u,v,ok,isok,root; int f[N],vet[M],…

题意: 思路: 预处理出b[i]代表i位置之前比a[i]小的数的个数 以每个数为结尾的组数是线段树中(1,a[i]-1) 对于a[i]换到最后,相当于线段树中(a[i]+1,n)-- 交换后b[i]又变成了a[i]-1因为换到最后不需要考虑位置只需要考虑大小关系 ..]of record a,s,l:int64; end; a,b:..]of longint; n,m,i:longint; ans,s:int64; procedure pushdown(p:longint); var l,r:l…

题意: 100%的数据:|Ax|,|Ay|,|Bx|,|By| <= 500, 0 <= n,Ex,Ey <= 500 思路:听说这是一道原题 只能往右或者下走一步且有禁止点的简化版是CF559C 然而这道题并没有这么简单 以下开始转化: 转化后套用弱化版做法即可 ; ..]of int64; dp:..]of int64; x,y:..]of longint; ex,ey,sx,sy,ax,ay,bx,by:int64; n,n1,i,j:longint; u,v,eps:double…

题意:给定一个一边点数为n,另一边点数为m,共有n*m条边的带标号完全二分图K_{n,m},求其生成树个数 mod p. 100%的数据:1 <= n,m,p <= 10^18 思路:这是一道结论(打表找规律)+教你快速幂和乘法 题 结论为:S=n^(m-1)*m^(n-1) 需要注意的是n,m过大,普通的快速幂与乘法会炸 所以需要手写乘法,类似于快速幂的形式将其转换为加法 2017.2.28:%%%CC的证明: 设两边为X侧,Y侧 考虑它们在Prufer序列中出现的位置与取值种数 生成树的最…

喜闻乐见(爆蛋滚粗)的ZJOI模拟赛终于开始了 可以又一次感受被屠的快感 DAY1: T1:线段树打错-70 正解分块听卡常还要调块的大小 T2:数学弱爆 是道结论题 T3:暴力分滚粗 DAY2: T1:羊驼过河…… T2:数论题 当模数为合数时如何求C(n,m) T3:CDQ分治?看起来像三维偏序 DAY3: 我是谁?我在那里?我要干什么? DAY4: 我是谁?我在那里?我要干什么? DAY5: T1:杜教的题 一年半以前做过然而现在还是不会 T2:字符串题 P党暴力N^2过不了 少了30分…

题意:现在 Matej 手上有 N 个英文小写字母组成的单词, 他想知道,如果将这 N 个单词中的字母分别进行重新排列,形成的字母树的节点数最少是多少. n<=16,len[i]<=1000000 思路: 显然,如果我们希望 Trie 树的节点数尽量少,我们应该先将所有单词公共的字母拿出来,作为 Trie 树最上几层的初始链. 比如说我们有 aaab, baab 和 cab 三个单词,我们会将ab 挑出来,然后剩下的单词就变成了 aa, ab, c. 对于剩下的单词, 我们将其分成两个子集,(…

题意: 对于边带权的无向图 G = (V, E),请选择一些边, 使得1<=i<=d,i号节点和 n − i + 1 号节点可以通过选中的边连通, 最小化选中的所有边的权值和. d<=4 n<=10000 m<=10000 w[i]<=1000 思路: 求一个最小生成树(或森林),使得若干组点对各自联通由于d很小(<=4),考虑采用状压DP的做法.令1,2,..d和n,n-1...n-d+1为2d个特殊点先考虑生成树的情况:设F[i][j](i=1,2...n j…

题意:给定一个带权有向图,求点数最小的负环. 2 ⩽ n ⩽ 3000 ⩽ m ⩽ n(n - 1)1 ⩽ ui,vi ⩽ nabs(w[j])<= 10^4 思路:倍增思想 设d[i,j,k]为走不多于2^i次步,从j走到k的最小权值和 显然d[i]可以由d[i-1]推出 f[i,j]表示当前走若干步后从i到j的最小权值和 从大到小枚举在原来的基础上再走不多于2^i步的结果 如果有负环就不用再走2^i步,将f复原 否则将j更新为走2^i步之后的数值,继续枚举 ; ..,..,..]of lon…

题意:你要从(0,0)点走到(n,m), 每次只能往 x 轴或者 y 轴正方向移动一个单位距离.从(i,j)移动到(i,j+1)的代价为 ri,从(i,j)移动到(i+1,j)的代价为 cj. 求最小代价. 对于 20%的数据, n, m<=5000.对于 100%的数据, n, m<=10^5,0<ri,ci<=10^8. 思路:杜教原题 • 建出r和c的下凸壳,每次走斜率大的那个.• 证明? • P q• | |• a--|-----|---• b--|-----|---• r…

题意: 思路: #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <map> using namespace std; , INF = -0x3f3f3f3f; int n, m, ans[N], v[N], a[N], last[N][N], f[N][N][N], g[N][…

题意: 思路: num[a[u]]表示存在a[u]这个颜色且终点在u子树中的链长总和 ans[i]表示以当前的u为根,前面的子树对i的贡献之和 ..]of longint; size,f,ans,sun,num,a,flag,vis,b,c:..]of longint; n,m,sum,root,i,tot,now,x,y:longint; procedure add(a,b:longint); begin inc(tot); next[tot]:=head[a]; vet[tot]:=b; h…

题意: 思路:与其类似的题是HDU5996 HDU5996为判定性问题,稍加改动就可以用来统计方案数 ..]of longint; v,cas,i,j,ans,tmp,n,s,k:longint; begin assign(input,'stone.in'); reset(input); assign(output,'stone.out'); rewrite(output); readln(cas); to cas do begin readln(n); s:=; k:=; to n do <<…

题意: 思路: 写了两种版本 考场版本 ..,..]of longint; t:..,..]of longint; n,m,i,j,k,oo,ans,d1:longint; function min(x,y:int64):int64; begin if x<y then exit(x); exit(y); end; begin assign(input,'room.in'); reset(input); assign(output,'room.out'); rewrite(output); re…

题意: 思路: ..]of longint; pre:..,..]of longint; inq:..]of boolean; q:..]of longint; n,m,i,j,ans,tot,source,src,s,t1,t2:longint; function min(x,y:longint):longint; begin if x<y then exit(x); exit(y); end; procedure add(a,b,c,d:longint); begin inc(tot); n…

题意: n<=1000 m<=10000 思路:…

题意:给你一个有向图, 并指定起点和终点. 问要从起点走向终点, 再从终点走向起点, 最少需要走过多少不同的节点. 对于 100%的数据, 有 N<=100, M<=min(1000,N*N). 图中可能有重边或者自环 思路: ; ..]of longint; q:..]of record x,y:longint; end; dis,f:..,..]of longint; inq:..,..]of boolean; n,m,i,j,k,cas,tot1,tot2,x,y,z:longint;…

广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有趣的人和事.或许这只是我整个OI生涯中的卷首一场,但是允许我谨此游记献给所有的一切.所有的你们. ZJOIday1游记 8:30:然而报告厅里选手们陆陆续续地并没有到齐-- 第一场主讲人是绍一的任轩笛,讲课pdf的标题一如既往地是「杂题选讲」听主讲人说都是一些套路题 Binary Cards 不上升…

我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪…

$Day$ $-1$ 听说可以去$ZJOI2017$打酱油,终于可以出去走走辣$QAQ$... 上次出去打比赛似乎是$PKUSC$?? 好吧,至少可以一览国家预备队爷们的风采... 准备把膝盖留在浙江温州了... $Day$ $0$ 上午$11:00$就放学辣,从机房出来的时候一副滚粗既视感23333.回家准备行李.   校车把我们送到机场,办完手续听说还有$1$个多小时才登机. 之后那当然是颓颓颓啦... 感觉自从高中开始搞$OI$以来就没有出去玩过了?退役之后一定要把中国剩下几个没去过的地方…

...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿好该拿的分数就不错了..为什么要在题与题之间游离.. 考前一天还刚好看到了一篇滚粗记, 游离于两题之间的下场,亲测有效... T1:我在干什么..各种乱七八糟的bug,感觉代码能力比自己新高一来的时候还差了...LCA还突然不会了...一边画一边想流泪...年轻的时候随手写啊 直到考完如果没有别人提…

SDOI2017 Round1 在回去的车上写的 cnblog的markdown貌似有bug,空行都没有了 Day -several [清明节] 没想到在省选之前还会有一次放假 放假前一天晚上走到校门碰到老班: "这几天都见不到你了" "额..." "最近没在网上模拟(比赛)一下,怎么样" "!@#￥%" "什么时候去" "下周星期五" "你就这么想行了,只有这么一次机会...…

SDOI2019Round1游记 Day 0 报道日,早晨五点睡的觉,一觉醒来已经一点半了,收拾收拾东西报道去了.因为没吃饭,坐着出租车晕车了,我让师傅把我放到历下大润发,我去金拱门吃了点饭才去的2333 报道的地方碰到了 子谦. 神仙,然后就没什么好玩的了,感觉要退役了哇-- 另外今年竟然不允许试机?比赛环境只有dev而没有vim?甚至环境是XP系统?有点东西哦 三点多打车去领秀城给初中同学同学过生日,玩到晚上八点半,省选之前浪不是能++rp嘛2333.体验了一下玉函路隧道的恐怖效率. 睡觉的…