摘要: PKUSC2018游记 day0 去报到。 排很长的队,然后进去还发了100的饭卡?pku比ccf良心多啦,竟然白送饭卡。。。 晚上去考试地点和未名湖转了一圈,腿要断了orz。。。 day1 上午开营仪式愉快的睡了半个小时。 然后考数学炸裂啦!好像只做了三题orz 下午机试 先开场写了T1 35分,阅读全文
posted @ 2018-06-05 09:26 蒟蒻xzz 阅读(399) 评论(6) 编辑
摘要: 咕咕咕预定?阅读全文
posted @ 2018-04-23 16:49 蒟蒻xzz 阅读(316) 评论(4) 编辑
摘要: 咕咕咕 upd:看见有人贴上zhihu的问题,那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更??阅读全文
posted @ 2018-03-18 10:31 蒟蒻xzz 阅读(1328) 评论(16) 编辑
摘要: pkuwc 2018 酱油记 凭着学校的名额弄了个体验营。。。NOIP炸了所以没资格去正式。。QwQ Day0 一大堆大佬来我校参观??瑟瑟发抖 我突然想变成一名诗人。。 念句诗。。 念什么好呢。。 Day1 苟 上午考数学。不过能用计算器?能用dev c? 还有日期题(1898.5.4),ubun阅读全文
posted @ 2018-02-01 14:09 蒟蒻xzz 阅读(559) 评论(8) 编辑
摘要: 阅读全文
posted @ 2017-12-05 19:04 蒟蒻xzz 阅读(628) 评论(8) 编辑
摘要: 这也许是我的最后一篇博文了吧... NOIP只有3天了,然而自己还什么也不会。 停课停了这么久,一个暑假过去了,9月过去了,10月过去了,依然什么也没学到。 真是太奇怪了,我去年连树链剖分都不会,反而很自信,得了200+,230 ,今年却觉得我只能得day1 T1的那100分。 这条路走到现在,才发阅读全文
posted @ 2017-11-07 15:10 蒟蒻xzz 阅读(1005) 评论(14) 编辑
摘要: [HAOI2008]圆上的整点 神仙题 "神仙视频" 求满足$x^2+y^2=R^2(x,y\in\mathbb{Z})$的数对$(x,y)个数 高斯整数:是个复数,形如$a+bi$,其中$a,b$均为整数 高斯质数是高斯整数,不能分成高斯整数的乘积 那就是在求模长为$R^2$的高斯整数个数 显然高阅读全文
posted @ 2018-08-13 15:04 蒟蒻xzz 阅读(9) 评论(2) 编辑
该文被密码保护。
posted @ 2018-08-09 17:03 蒟蒻xzz 阅读(5) 评论(0) 编辑
摘要: 线段树合并怎么那么水。。。我以为是比较高深的东西。。。。。 对每个子树维护一棵动态开点的值域线段树,资磁线段树合并 合并子树的顺序对于上面没有影响,所以每一层合并都要取最小值 然后~~根据线段树的优秀性质~~,只要在merge的时候每个节点都算一下跨过mid的逆序对数(类似分治的思想),计入两种情况阅读全文
posted @ 2018-08-05 12:27 蒟蒻xzz 阅读(15) 评论(1) 编辑
摘要: 题面又是万能的毒毒熊。。。 实在不想写了,就只写了这题 记26个前缀和查询枚举最小值直接算 实在是氵的死 而且我忘记输出Case %d 想了很久 ` _ define il inline define vd void typedef long long ll; il int gi(){ int x=阅读全文
posted @ 2018-08-04 17:28 蒟蒻xzz 阅读(231) 评论(0) 编辑
摘要: [FJOI2015]火星商店问题 神仙线段树分治。。。不过我不会。 这题用线段树套可持久化Trie还是能写的。 常数有点大,洛谷垫底水平。 cpp // luogu judger enable o2 include define il inline define vd void typedef lo阅读全文
posted @ 2018-07-31 17:12 蒟蒻xzz 阅读(14) 评论(0) 编辑
摘要: P4774 [NOI2018]屠龙勇士 先平衡树跑出打每条龙的atk t[] 然后每条龙有$xt \equiv a "i" $ 就是$xt+kp[i]=a[i]$ 求出一个满足条件的$x_0$,通解是$x=x_0+k \text{gcd}(t,p[i])$ 就是$x \equiv x_0 (\tex阅读全文
posted @ 2018-07-31 17:09 蒟蒻xzz 阅读(12) 评论(0) 编辑
摘要: bzoj3261: 最大异或和 就是个裸的可持久化Trie = = 而且这东西就和可持久化线段树一毛一样,甚至不用上网搜板子就能自己打出来= = 用可持久化Trie记录后缀异或和,打一个全局标记p,表示Trie上的所有数都要异或p。插入数x的时候先插入p再把p异或上x 询问就变成了$Max_{l d阅读全文
posted @ 2018-07-31 16:24 蒟蒻xzz 阅读(6) 评论(0) 编辑
摘要: P4198 楼房重建 集中写博客= = 首先把高度变成斜率 然后就比较玄学了,首先用线段树维护一个区间的斜率最大值,和 只看这个区间时 能看见的楼房个数ans 然后更新时先更新max,再处理神奇的ans 如果max[ls] =max[rs],那么右区间都被遮住了可以不考虑,答案是ans[ls] 否则阅读全文
posted @ 2018-07-31 16:17 蒟蒻xzz 阅读(3) 评论(0) 编辑
摘要: bzoj4025: 二分图 博主回归啦,懒得开小号了 神仙的一批。。。只会LCT,瑟瑟发抖 首先用LCT维护一棵树,把边加和删的时间点拿出来sort一遍就变成了加边和删边操作 如果要加进去一条边的时候发现这两点还没有联通就直接LCT上连边;要删的话如果在LCT上就在LCT上删边 如果发现这条边会构成阅读全文
posted @ 2018-07-26 12:22 蒟蒻xzz 阅读(18) 评论(0) 编辑
该文被密码保护。
posted @ 2018-07-25 11:30 蒟蒻xzz 阅读(8) 评论(2) 编辑
摘要: PKUSC2018游记 day0 去报到。 排很长的队,然后进去还发了100的饭卡?pku比ccf良心多啦,竟然白送饭卡。。。 晚上去考试地点和未名湖转了一圈,腿要断了orz。。。 day1 上午开营仪式愉快的睡了半个小时。 然后考数学炸裂啦!好像只做了三题orz 下午机试 先开场写了T1 35分,阅读全文
posted @ 2018-06-05 09:26 蒟蒻xzz 阅读(399) 评论(6) 编辑
摘要: 扩展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 蒟蒻xzz 阅读(74) 评论(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 蒟蒻xzz 阅读(42) 评论(0) 编辑
摘要: 发财阅读全文
posted @ 2018-04-30 19:49 蒟蒻xzz 阅读(337) 评论(1) 编辑
摘要: 考完了可以发题解了。 做法是link cut tree维护子树信息,并不需要维护黑树白树那些的。 下面是一条重链: 如果4是根的话,那么在splay上是这样的: 在splay中,子树的信息都已经计算完毕,那么需要计算这个子树的答案。 这个子树有4个部分: 4:树根。 1,2,3:树根上面的点。 5,阅读全文
posted @ 2018-04-30 17:26 蒟蒻xzz 阅读(50) 评论(0) 编辑
摘要: 咕咕咕预定?阅读全文
posted @ 2018-04-23 16:49 蒟蒻xzz 阅读(316) 评论(4) 编辑
摘要: 蛤希。 用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 蒟蒻xzz 阅读(35) 评论(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 蒟蒻xzz 阅读(65) 评论(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 蒟蒻xzz 阅读(112) 评论(0) 编辑
摘要: 妈耶 数论题都不会 推不出式子 题解都看不懂 还是思维jiang化了 布星了 吃枣药丸 祝yyb进队 祝zsy进队 ~~祝鸡贼进队~~阅读全文
posted @ 2018-04-12 22:09 蒟蒻xzz 阅读(83) 评论(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 蒟蒻xzz 阅读(22) 评论(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 蒟蒻xzz 阅读(20) 评论(0) 编辑
摘要: P3164 [CQOI2014]和谐矩阵 乱写能AC,暴力踩标程(雾 第一眼 诶这题能暴力枚举2333!!! 第二眼 诶这题能高斯消元!那只需要把每个位置的数给设出来就能够列方程了!然后就可以$O(1600^3)$跑了! ~~第三眼~~ ~~只需要对每一行每一列有奇数还是偶数个1列方程就行了!~~ 阅读全文
posted @ 2018-04-11 22:08 蒟蒻xzz 阅读(16) 评论(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 蒟蒻xzz 阅读(24) 评论(0) 编辑
摘要: 阅读全文
posted @ 2018-04-10 22:31 蒟蒻xzz 阅读(32) 评论(0) 编辑