摘要:NOI2020游记 来好好写一个游记。 day-1 在一中新华都打摆被抓。 day0 在家打摆 在一中新华都打摆 笔试成功挂了一分 晚上打了一大堆数论板子,然而没有什么用 day1 开考前发现wzp坐我右边左边没人。 开题后秒了t1的矩阵,然而忘了行向量少个n的优化就想了一年。 wzp大概开场就切了 阅读全文
posted @ 2020-08-16 16:24 菜狗xzz 阅读(1195) 评论(10) 推荐(12) 编辑
摘要:day -1 在学校打摆没被抓。 day 0 在家打摆。 day 1 来雅礼洋湖中学打摆 开场看完题之后,感觉全都不可做,T1好长啊,T2好短啊,T3一看就不会。 T1好呆啊,T2更呆啊,T3保序回归不会。 出来发现一堆人T1被卡常了/jk,然后发现T1被卡了。 T1被卡了很气,感觉没什么希望了就开 阅读全文
posted @ 2020-06-16 20:53 菜狗xzz 阅读(770) 评论(5) 推荐(2) 编辑
摘要:yyb太强啦! 我退役稳了QwQwQwQ 阅读全文
posted @ 2019-12-31 21:05 菜狗xzz 阅读(612) 评论(1) 推荐(3) 编辑
摘要:10.27 今日不更 10.28 今日不更 10.29 今日不更 10.30 今日不更 阅读全文
posted @ 2019-12-27 11:48 菜狗xzz 阅读(475) 评论(1) 推荐(2) 编辑
摘要:Day 0 懒得写了 Day 1 爆炸了 期望得分:$0 + 0 + 0$ 实际得分:$0 + 0 + 0$ Day 2 随便一打分数就比昨天的$114514$倍还高,翻盘了! 期望得分:$10 + 0 + 0$ 实际得分:$10 + 0 + 0$ Day 3 实在是很奇怪,为啥我分这么高但是没有约 阅读全文
posted @ 2019-12-06 20:08 菜狗xzz 阅读(1052) 评论(8) 推荐(4) 编辑
摘要:CSP2019退役记 前言 很遗憾,这次是真退役了。 回去接受$\text{study study study study study}$的制裁了。 Day0 9:30准时起床。 24:00准时睡觉。 Day1 大约8:10进考场开始打代码 密码是 ~~认真撕尻~~ 打开敲完配置,8:25发题了 ~ 阅读全文
posted @ 2019-11-17 17:11 菜狗xzz 阅读(1011) 评论(5) 推荐(7) 编辑
摘要:访问量肯定要骗的 然后 cts 打铁了。 apio? 这证书不是我的 阅读全文
posted @ 2019-05-12 11:11 菜狗xzz 阅读(1002) 评论(7) 推荐(4) 编辑
摘要:退役了。 阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读(2092) 评论(8) 推荐(13) 编辑
摘要:PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了(题解在后面) 然后写了3h+的T3 成功爆0 sb出题人 告辞 阅读全文
posted @ 2019-01-19 19:22 菜狗xzz 阅读(1723) 评论(6) 推荐(9) 编辑
摘要:我垫底了 由于退役就不写了。 阅读全文
posted @ 2020-12-14 11:15 菜狗xzz 阅读(179) 评论(1) 推荐(1) 编辑
摘要:#!/usr/bin/python3 import sys,os,random os.system("mkdir alldata") A=[] for root,dirs,file in os.walk("."): if root[2:9]=="alldata" or root==".":conti 阅读全文
posted @ 2020-12-02 11:39 菜狗xzz 阅读(64) 评论(0) 推荐(0) 编辑
摘要:// ==UserScript== // @name IOI-HW用户名修改 // @match https://ioihw20.duck-ac.cn/* // @grant none // ==/UserScript== (function() { 'use strict'; var L=new 阅读全文
posted @ 2020-10-12 21:33 菜狗xzz 阅读(258) 评论(0) 推荐(0) 编辑
摘要:ACL Contest 1 F - Center Rearranging 退役选手来翻译题解了 首先B由A操作而来,B一定有连续一段是没被动过的,将它们称为M;M左边都被被动过,且最后一次被用了一个push_front操作,称为L;M右边最后一次操作是push_back,称为R $L\cdots L 阅读全文
posted @ 2020-09-23 08:44 菜狗xzz 阅读(199) 评论(0) 推荐(1) 编辑
摘要:转置原理口胡 抄自:cy的WC2020课件、rqy的uoj博客和个人博客 本文没有任何严谨证明,基本都是博主自己口胡的。 也不保证不会出锅,因为博主是垃圾。 线性算法 见cy的WC2020课件。 转化 有一个DAG,点数为$n+k+m$,满足所有边形如u v a\((n<u<v)\)。 DAG分为三 阅读全文
posted @ 2020-09-03 15:10 菜狗xzz 阅读(237) 评论(3) 推荐(4) 编辑
摘要:NOI2020游记 来好好写一个游记。 day-1 在一中新华都打摆被抓。 day0 在家打摆 在一中新华都打摆 笔试成功挂了一分 晚上打了一大堆数论板子,然而没有什么用 day1 开考前发现wzp坐我右边左边没人。 开题后秒了t1的矩阵,然而忘了行向量少个n的优化就想了一年。 wzp大概开场就切了 阅读全文
posted @ 2020-08-16 16:24 菜狗xzz 阅读(1195) 评论(10) 推荐(12) 编辑
摘要:gcz稳了 upd:确实稳了 阅读全文
posted @ 2020-08-15 23:20 菜狗xzz 阅读(228) 评论(0) 推荐(1) 编辑
摘要:http://uoj.ac/submission/422905 阅读全文
posted @ 2020-08-12 21:58 菜狗xzz 阅读(172) 评论(0) 推荐(0) 编辑
摘要:[HNOI2011]卡农 更为优秀做法 题意:求 \([x^{\varnothing}y^m]\prod_{S\ne\varnothing}(1+x^{S}y)\) 其中$x$的乘法是异或,$y$的乘法是普通的乘法。 考虑对$(1+x^Sy)$做FWT得到 \(\sum_{T}(1+(-1)^{|S 阅读全文
posted @ 2020-07-20 19:27 菜狗xzz 阅读(230) 评论(2) 推荐(4) 编辑
摘要:day -1 在学校打摆没被抓。 day 0 在家打摆。 day 1 来雅礼洋湖中学打摆 开场看完题之后,感觉全都不可做,T1好长啊,T2好短啊,T3一看就不会。 T1好呆啊,T2更呆啊,T3保序回归不会。 出来发现一堆人T1被卡常了/jk,然后发现T1被卡了。 T1被卡了很气,感觉没什么希望了就开 阅读全文
posted @ 2020-06-16 20:53 菜狗xzz 阅读(770) 评论(5) 推荐(2) 编辑
摘要:重启解决90%问题 重装解决99%问题 重买解决100%问题 阅读全文
posted @ 2020-02-13 18:54 菜狗xzz 阅读(341) 评论(0) 推荐(0) 编辑
摘要:yyb太强啦! 我退役稳了QwQwQwQ 阅读全文
posted @ 2019-12-31 21:05 菜狗xzz 阅读(612) 评论(1) 推荐(3) 编辑
摘要:10.27 今日不更 10.28 今日不更 10.29 今日不更 10.30 今日不更 阅读全文
posted @ 2019-12-27 11:48 菜狗xzz 阅读(475) 评论(1) 推荐(2) 编辑
摘要:Day 0 懒得写了 Day 1 爆炸了 期望得分:$0 + 0 + 0$ 实际得分:$0 + 0 + 0$ Day 2 随便一打分数就比昨天的$114514$倍还高,翻盘了! 期望得分:$10 + 0 + 0$ 实际得分:$10 + 0 + 0$ Day 3 实在是很奇怪,为啥我分这么高但是没有约 阅读全文
posted @ 2019-12-06 20:08 菜狗xzz 阅读(1052) 评论(8) 推荐(4) 编辑
摘要:退役IV次后做题记录 我啥都不会了。。。。 AGC023 D 如果所有的楼房都在$S$同一边可以直接得出答案。 否则考虑最左最右两边的票数,如果左边 =右边,那么最右边会投给左边,因为就算车往右开,只要没走到最左边,最后也要折回左边,所以不如先走完左边然后直接过来。左边A_i$的值显然没有贡献,所以 阅读全文
posted @ 2019-12-05 11:30 菜狗xzz 阅读(260) 评论(0) 推荐(0) 编辑
摘要:CSP2019退役记 前言 很遗憾,这次是真退役了。 回去接受$\text{study study study study study}$的制裁了。 Day0 9:30准时起床。 24:00准时睡觉。 Day1 大约8:10进考场开始打代码 密码是 ~~认真撕尻~~ 打开敲完配置,8:25发题了 ~ 阅读全文
posted @ 2019-11-17 17:11 菜狗xzz 阅读(1011) 评论(5) 推荐(7) 编辑
摘要:鬼知道这东西竟然更新了。。。 2020.1.27 增加gym支持,顺便删了codeforc.es 2020.1.30 上次改锅了。。。修锅 2020.3.20 又修了个锅 阅读全文
posted @ 2019-11-02 17:18 菜狗xzz 阅读(340) 评论(0) 推荐(0) 编辑
摘要:退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计几题都不写了 CF611G New Year and Cake 真香 双指针扫可行的区间然后维护。 阅读全文
posted @ 2019-10-24 19:17 菜狗xzz 阅读(445) 评论(0) 推荐(1) 编辑
摘要:A&G¥C015 A A+...+B Problem 正常A+B我还是会的,但是又加了个省略号就不会了/kk B Evilator 不会 C Nuske vs Phantom Thnook ~~以为是神仙题~~ 因为保证了是棵树直接点 边即可 D A or...or B Problem 开始自闭 这 阅读全文
posted @ 2019-10-23 21:31 菜狗xzz 阅读(224) 评论(0) 推荐(2) 编辑
摘要:A@GC 014 A Cookie Exchanges ~~卡时跑了1s就输出 1~~ 每次操作会使三个数的极差缩小一半,所以最多$\log$次之后就会出现$A=B=C$的情况,可以直接判掉 B Unplanned Queries 每个点正好出现两次就有解,否则无解。 树的形态并不影响最后的边权,如 阅读全文
posted @ 2019-10-23 15:36 菜狗xzz 阅读(122) 评论(0) 推荐(2) 编辑