摘要： CF798E Mike and code of a permutation 讲一下自己看solution时的障碍. 题面: 对于一个排列 \(P=[p_1,p_2,\dots,p_n]\) 定义它的编码$A$为：对于每个 \(i\)，找到第一个未被标记过的位置 \(j\) 满足 \(p_j>p_i\ 阅读全文

摘要： 拿出切这道题的觉悟来!准备好草稿纸分类讨论环上情况(我没搭图床) 按照代码执行顺序看吧,我啃的地方都写出来了. 代码承袭自$uoj$的$StormySea$大佬 //这道题环的遍历顺序尤为重要 #include<bits/stdc++.h> using namespace std; typedef 阅读全文

摘要： UOJ87 mx的仙人掌 这里没有用传统的方点外接圆点的做法,而是方点虚树上儿子跳到方点所在环上单调队列处理,本质上是一样的. 注意这是仙人掌的写法,求点双不一样... code //爽! #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文

摘要： 一些常用的结论 1、$Hall$定理推论:最大匹配数=\(|X|\)-\(\max(|W|-|next(W)|,……,0)\) 其中$X$是左部分的点集,$|W|$是$X$中的一个点集,$N(W)$为$W$的所有邻居(二分图上) 2、关于莫比乌斯反演 整出分块降复杂度 \[ l=\min(n(n/l 阅读全文

摘要： noip 2020（进退自如，游刃有余） DAY 0 所以疫情期间游泳池不对外开放。 DAY 1 早饭的丰富程度超乎我的想象，喜欢高雅的环境。 因为是考后出成绩再写的游记,分数就是正式下来的了。 T1 分数:\(90\) 想法:一个$bfs$模拟,傻里傻气地以为最大也不过$4^{10}$$*$$5^ 阅读全文

摘要： 2020 牛客 NOIP 赛前集训营 提高级（第四场） 平衡树模板 B-色球 【题目描述】 牛牛有$n$种颜色的彩色小球（编号$1$到$n$），每种颜色的小球他都有无限多个。他 还有$n$个球桶（编号$1$到$n$），球桶的内径与小球直径相当且高度是无限大的，因 此能容纳无限多的小球。他想用这些小球 阅读全文

摘要： 一遍过，纪念一下 题目描述 给定一颗N个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。$1$$\le$$n$$\le$$100000$ $0$$\le$$k$$\le$$n$ 思路 dp[i][j]表示i这棵子树,染j这个颜色 转移注意相邻点颜色不同 co 阅读全文

摘要： CSP-S 2020 DAY 0 考场在南开两江校区的体育馆里,就像在考$NOI$ 一样,仪式感比巴蜀不知道好到哪里.他们这有游泳馆吗？？厕所有浴室.所以学生游泳课穿什么,有死库水吗?好兴奋,$lsp$了.这是我体验不到的中学经历了(想桃子). DAY 1 南开的图书馆(柠檬) 中午汤没放盐吗?红烧 阅读全文

摘要： CQOI 2020 Day0 ​ PYB带我们到八中试机，第一次有虚拟机的考试，小紧张，不得不说八中的电脑和座位保持的距离很理想，相较而言在机房的我视力就又下降不少。晚上PYB带我们去吃了味千拉面,太好吃了。PYB是真的$rich$。希望明天能拿出实力来。 Day1 ​ 正式上场了,八中发的沁园的面 阅读全文

摘要： 3个月的超长寒假结束了，愿我新的学期竞赛越来越好！ 阅读全文