随笔分类 -  0-做题记录

JOI2020
摘要：~~这一切还要从一只蝙蝠说起~~ "只不过是长的领带" 先考虑$n$个人和$n$个领带的匹配,对于权值最大的领带,显然和权值最大的人匹配更优,因为如果拿权值最大领带和别的人匹配,然后权值最大的人和小点的领带匹配,这样的贡献显然不会更少,所以最优匹配其实就是分别对两者排序后依次匹配 现在要求去掉每一个 阅读全文
posted @ 2020-02-24 22:53 ✡smy✡ 阅读(319) 评论(1) 推荐(0)
WC2015-2019
摘要：代码自己去uoj上看,懒得放链接了( 2015 "k小割" 强 行 三 合 一 前10分爆搜割集,然后check即可 后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为$a$,较大权值为$b$,那么一个点有三种状态$\{a,b,a+b 阅读全文
posted @ 2020-01-06 22:53 ✡smy✡ 阅读(242) 评论(4) 推荐(0)
IOI2020只因训队作业胡做
摘要：我 不 会 阅读全文
posted @ 2019-12-23 17:56 ✡smy✡ 阅读(397) 评论(0) 推荐(0)
CSP-S2019题解
摘要：格雷码 ~~€€£:我不抄自己辣!JOJO!~~ 这题比那个SCOI的炒鸡格雷码好多了,甚至告诉你构造方法,所以... 括号树 考虑朴素做法,即dfs整棵树,然后记录到根的括号序列,每个点的贡献为祖先贡献+以自己这个位置为右端点的合法括号序列数量,可以$O(n^2)$ 考虑优化,我们要统计的括号序列 阅读全文
posted @ 2019-11-21 21:09 ✡smy✡ 阅读(319) 评论(4) 推荐(0)
NOIP2009-2018简要题解
摘要：~~口胡警告~~ NOIP2009 潜伏者 模拟 Hankson 的趣味题 对四个数$a_0,a_1,b_0,b_1$分解质因数,结果序列分别记为$\{p1^{b1}\},\{p2^{b2}\},\{p3^{b3}\},\{p4^{b4}\}$,然后对于每种质因子$p_i$,它的指数$a_i$要满足 阅读全文
posted @ 2019-11-15 11:47 ✡smy✡ 阅读(200) 评论(0) 推荐(0)
2018各省省选试题选做
摘要：陆续开坑 ~~但是不可能填完的qwq~~ HNOI2018 九省联考2018 "D1T1一双木棋" "D1T2IIIDX" "D1T3秘密袭击" "D2T1劈配" "D2T2林克卡特树" "D2T3制胡窜" 阅读全文
posted @ 2019-09-07 17:12 ✡smy✡ 阅读(174) 评论(2) 推荐(0)
Codeforces Round #580 (Div.1)
摘要：前言 还好没打,不然掉蓝稳了qwq "A" 题意 一个长度为$2n$的环,要把$1$到$2n$填满这个环,使得对于所有的相邻的$n$个位置之和,任选两个的绝对值差$\le 1$ 题解 $n$为偶数无解,因为$n$为偶数就说明任意相邻的$n$个位置之和都要是$\frac{1}{2} \frac{n(n 阅读全文
posted @ 2019-08-20 22:12 ✡smy✡ 阅读(171) 评论(0) 推荐(0)
Codeforces Round #566 (Div. 2)
摘要：前言 md终于紫了,纪念一下 "A" 题意 用若干$\begin{matrix}\Box\blacksquare\\\blacksquare\blacksquare\end{matrix}$以及旋转$90^\circ,180^\circ,270^\circ$的版本填充$3 n$的方格,问方案 题解 阅读全文
posted @ 2019-06-12 22:04 ✡smy✡ 阅读(274) 评论(2) 推荐(0)
2019各省省选试题选做
摘要：QWQWQ 阅读全文
posted @ 2019-04-25 20:33 ✡smy✡ 阅读(351) 评论(3) 推荐(0)
Codeforces Round #536 (Div. 2)
摘要：前言 ~~如您所见这又是一篇咕了的文章,直接咕了10天~~ 好久没打CF了 ~~所以还是个蓝名菜鸡~~ 机房所有人都紫名及以上了,wtcl 这次前4题这么水~~虽然不知道为什么花了1h~~,结果不知道为什么搞到一半出锅了,后面直接unrated了qwq ~~虽然如果是rated我就掉成newbie了 阅读全文
posted @ 2019-02-09 21:09 ✡smy✡ 阅读(119) 评论(0) 推荐(0)
Codeforces Round #524 (Div. 2)
摘要：虽然并没有打qwq ~~但是感觉打了我就能上分了(虽然还是蓝名)~~ A 题意 要制作n个邀请函,每个邀请函要花费红纸$ 2$,绿纸$ 5$,蓝纸$ 8$,同时商店里有若干有k张相同颜色纸的本子,问做完这些邀请函最少要几个这样的本子 题解 普及T1,输入一行输出一行,应该都会吧qwq F 题意 有$ 阅读全文
posted @ 2018-11-26 15:00 ✡smy✡ 阅读(153) 评论(0) 推荐(0)
NOIP2018TG题解
摘要：~~应该不会被禁赛吧qwq~~ Day1 T1 铺设道路 ~~€€£:我 抄 我 自 己~~ 我考场上写的是一个类似于差分的做法,就是开个数组表示某个位置是否贡献答案,从小到大枚举高度,那么一个位置能贡献答案当且仅当这个位置没有被当前高度盖过去,并且上一个位置被当前高度盖过去了,如果某一时刻某个位置 阅读全文
posted @ 2018-11-23 19:59 ✡smy✡ 阅读(202) 评论(0) 推荐(0)
NOIP2018 前流水账
摘要：退役前的留念 阅读全文
posted @ 2018-10-17 18:54 ✡smy✡ 阅读(304) 评论(7) 推荐(0)
Codeforces Round #510 (Div. 2)
摘要：第一次体会到了$skipped$的快感(逃 ~~mm我再也不 直接 蒯别人code了qwq~~ A 题意 一个长度为$n$的数组,可以给里面的任意单个元素加1$m$次,问最后 数组最大值 的最小值和最大值 题解 普及T1难度 最大的最大值就是最大值+m 最小的最大值是尽量先把所有数加成当前最大值,然 阅读全文
posted @ 2018-09-20 22:25 ✡smy✡ 阅读(327) 评论(0) 推荐(0)