![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂乱内容
文章平均质量分 79
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
GDOI2020爆蛋记
最后一次省选了。原创 2020-06-21 19:24:06 · 850 阅读 · 6 评论 -
THUWC2020题解
我去了P营,但隔壁好像很有意思,于是我也来更题解辣!/se题面来自xht。DAY1T1这道题简单。T2这道题比较难写,我觉得如果是我可能就跳了。大概是一个基环树+LCT,怪恶心的。T3这道题稍微有意思一点,感觉区分度主要在这道题上面。容易发现,你如果求一个最小生成树的话,那么答案就是大于XXX的边加一。那么我们考虑这样子求,按照深度排序,每个点按顺序加进来,往前面连边,这个...原创 2020-01-07 20:20:02 · 1398 阅读 · 0 评论 -
PKUWC2020游记+题解
有点小难受这次打的。DAY0来到了北京有点小冷。去报到的时候看到了疑似北大集训的讲题现场。晚上颓废。DAY1这一天没有上百,因此我也不说具体分数是多少了。最主要是我的心路历程。开场看了一会儿T1没有思路。看T2很快就会做了,写了一个小时发现过不去样例,非常难受,当时写了一个暴力发现也过不去样例,于是我去求助当时的监考,回答是no response,然而我也很智障,当时只是疯狂...原创 2019-12-25 15:40:35 · 1228 阅读 · 0 评论 -
CSP-S2019游记
最后一次csp了吧。进行了很多思考。原创 2019-11-17 21:08:08 · 420 阅读 · 3 评论 -
数学笔记
求极限:关于求00\frac 0000形:上下两个式子取次数最小的,然后化简。不可搞的一般求泰勒展开,取泰勒展开中最小的项来搞。记一些基本的泰勒展开:一般要能求导才行,所以不是很能求导的东西我不是很会。泰勒展开的主要思想就是希望一阶导在某个位置求的值相同,二阶导在某个位置求的值相同…,nnn阶导在某个位置求的值相同。比如exe^xex,一般选择在x=0x=0x=0的位置进行泰勒展开...原创 2019-10-24 15:45:07 · 268 阅读 · 0 评论 -
子喔解少&友链
一个ACMer。原创 2019-12-25 15:14:42 · 653 阅读 · 11 评论 -
PKUSC2019真游记
我来北京旅游了!!!北京让我充分感受到了骑自行车的快感!DAY0坐飞机来到了北京,一路上被去隔壁sc的roseD的体无完肤。感觉首都机场并没有想象中那种人山人海的感觉。住酒店什么的搞了半天,终于可以去北大辣!下午的时候约上了之前的师兄cjj,请他带我们逛北大,看了看湖塔图,并没有找到翘尾石鱼???然后看了看沿路的建筑,果然北大真的挺漂亮的。然后就一起去勺园餐厅二楼吃饭,吃了听说是北...原创 2019-05-28 09:19:50 · 1317 阅读 · 1 评论 -
GDOI2019爆蛋记
因为有人催,所以写了这篇东西,真的没脸写,考得太差了。。。DAY0去到酒店发现非常豪华,这应该是我出来比赛住过最好的酒店了吧。跟rose一个房,这谁顶得住啊。DAY1昨天晚上睡得很好,不知道考试怎么样。进考场之前遇到了和蔼可亲的麦老大,与他交流了一下。进考场,打了几个板子后发了密码条:zhuwo51kuaile(中间省略乱七八糟的东西看了一下这个T1T1T1,我会个5亿5亿5亿...原创 2019-05-20 20:15:34 · 435 阅读 · 1 评论 -
Atcoder做题记录
ARC101E - Ribbons on Tree容斥树形dpdpdp,设f[x][k]f[x][k]f[x][k]为以xxx为根的子树,上面大小为kkk的连通块没有匹配。首先一个大小为nnn的子树的自由完全匹配方案我们先预处理出来。转移的话对于一个xxx考虑那些边是一定不选的的,不选的边的边数为TTT的话,容斥系数为−1∣T∣-1^{|T|}−1∣T∣对于一个xxx的子节点yyy,那么...原创 2019-04-18 20:19:22 · 528 阅读 · 0 评论 -
NOIP2018爆蛋记
我在NOIP之前我的饭卡(lao po)没了。。。是的,但我很快就又换了一个。。。DAY0上午打了好多把genarals我可是我们学校的常胜将军,技术高超好吧。做bus的时候刚刚一直给我安利虹猫蓝兔七侠传。。。我跟刚刚一间房,又可以gaygay了。下午进酒店了,还不错。先颓了一波碧蓝,晚上照常看柯南。结果刚刚一直在说自己是江南四大才子???他经历了什么。看了一部地平线上的阴谋(...原创 2018-11-15 13:17:10 · 298 阅读 · 0 评论