[置顶] AFO啦！
摘要： $\mathrm{CSP}2019$结束了，我的信息生活也要结束了，从五年级开始的信息学习，陪伴我度过了很多，今天要放手，全心学习文化课了。 信息学，再见！ 阅读全文
posted @ 2019-11-17 17:13 Memory_of_winter 阅读(681) 评论(0) 推荐(0) 编辑
[置顶] CSP2019-S游记
摘要： [TOC] CSP2019 S游记 Day 2（UPDATE：2019 11 14） 完了，我写游记了，~~是不是要被禁赛了~~。 刚刚写完不一定会有游记，然后开始写，感觉自己打脸真/cy快。 经过$11,12,13$连续三天的期中考的摧残（原来教务处说不用考，然后变成非创新班的要考语数英和选考科目 阅读全文
posted @ 2019-11-17 17:10 Memory_of_winter 阅读(873) 评论(1) 推荐(2) 编辑
[置顶] CSP2019-S宝典
摘要： [TOC] CSP2019 S宝典 ——$Memory\_of\_winter$ ~~放图镇楼~~ 模板 博客 博客模板 "链接" 如平衡树，网络流，最短路，$\mathrm{LCT}$，$\mathrm{LCA}$，可并堆，$\mathrm{tarjan}$缩点，$\mathrm{ODT}$，$\ 阅读全文
posted @ 2019-11-14 19:32 Memory_of_winter 阅读(669) 评论(0) 推荐(1) 编辑
2020年10月17日
诡秘之主摸鱼快乐
摘要： 诡秘之主摸鱼快乐 摸鱼摸得真是快乐，每张至少$1\text$（除了魔女序列）。设计这些徽标的人真是神仙（写书的也是） 只会临摹不会画，不少比例都失调了。。。菜就是菜 还有各个图标的大小原来有定的，然后画着画着就没了。 拍照的时候真有成就感 四大教会 原来因为风暴教会好看就第一个画，最后把这么好看的圣 阅读全文
posted @ 2020-10-17 19:39 Memory_of_winter 阅读(1025) 评论(3) 推荐(1) 编辑
2020年6月26日
技术
该文被密码保护。 阅读全文
posted @ 2020-06-26 10:26 Memory_of_winter 阅读(0) 评论(0) 推荐(1) 编辑
2019年11月15日
[CF24A]Ring road(2019-11-15考试)
摘要： 题目大意 给你一个$n$个点的环，每条边有方向，改变第$i$条边的方向代价为$w_i$，问将其改为强连通图的最小代价。$n\leqslant100$ 题解 求出把边全部改为顺时针和全部改为逆时针的代价，较少的输出即可 卡点 无 C++ Code： 阅读全文
posted @ 2019-11-15 10:45 Memory_of_winter 阅读(271) 评论(0) 推荐(0) 编辑
[CF254C]Anagram(2019-11-15考试)
摘要： 题目大意 给你两个长度相同的字符串$A,B$，要求改变字符串$A$中最少的字符，使得字符串$A$在排序后和字符串$B$相同。输出改变后的字符串$A$，若多解，输出字典序最小的。$|A|=|B|\leqslant10^5$ 题解 统计$A$和$B$中每种字符出现次数，肯定是把出现$A$中次数过多字符的 阅读全文
posted @ 2019-11-15 10:40 Memory_of_winter 阅读(202) 评论(0) 推荐(0) 编辑
[SOJ #684]降雨量(2019-11-12考试)
该文被密码保护。 阅读全文
posted @ 2019-11-15 10:19 Memory_of_winter 阅读(2) 评论(0) 推荐(1) 编辑
[CF852E]Casinos and travel(2019-11-15考试)
摘要： 题目大意 有一棵$n$个点的树，令$f(u)$表示给树黑白染色，满足以$u$为根的树中，每个叶子节点到根的路径上黑点数量为偶数的染色方案数，求$\sum\limits_{u=1}^n f(u)$ 题解 可以发现，确定了非叶子节点后，可以通过调整叶子的颜色使得每种方案均成立。令$leaf$为叶子的个数 阅读全文
posted @ 2019-11-15 09:30 Memory_of_winter 阅读(230) 评论(0) 推荐(0) 编辑
2019年11月14日
[SOJ #721]第三送分题(2019-11-14考试)/[CF675E]Trains and Statistic
摘要： 题目大意 在一条直线上有$n$个点。在第$i$个点可以花费$1$的代价到达$(i,a_i]$中任意一点，用$S[i][j]$表示从点$i$到点$j$的最少花费，求$\sum\limits_{1\leqslant i include include const int maxn = 1e5 + 10; 阅读全文
posted @ 2019-11-14 16:11 Memory_of_winter 阅读(142) 评论(0) 推荐(0) 编辑
2019年11月13日
[SOJ #696]染色(2019-11-10考试)/[Atcoder MUJIN Programming Challenge C]Orange Graph
摘要： 题目大意 有一个$n$个点$m$条边的简单无向连通图，初始为白色，可以执行操作让一些边变黑，要求使得操作后的图不存在黑色的奇环，且不能使得其他的任何变黑而还符合要求。问最后有多少可能结果。$n\leqslant 21$，$n 1\leqslant m\leqslant \dfrac{n(n 1)}2 阅读全文
posted @ 2019-11-13 06:55 Memory_of_winter 阅读(225) 评论(0) 推荐(0) 编辑
2019年11月8日
[SOJ #691]树据结构(2019-11-8考试)
该文被密码保护。 阅读全文
posted @ 2019-11-08 09:58 Memory_of_winter 阅读(4) 评论(0) 推荐(1) 编辑
[SOJ #687]双生串(2019-11-6考试)/[hdu5431]AB String
摘要： 题目大意 把所有仅包含$AB$的字符串按字典序排列，给你一个仅包含$AB$的字符串$S$，然后有$Q$个问题，第$i$个问题给你$k_i$，求不是$S$的子串中，第$k_i$小的是什么。$T$组数据 $T\leqslant5$，$\sum|S_i|\leqslant2.3\times10^5$，$Q 阅读全文
posted @ 2019-11-08 07:19 Memory_of_winter 阅读(153) 评论(0) 推荐(0) 编辑
[SOJ #686]抢救(2019-11-7考试)/[洛谷P3625][APIO2009]采油区域
摘要： 题目大意 有一个$n\times m$的网格，$(x,y)$权值为$a_{x,y}$，要求从中选取三个不相交的$k\times k$的正方形使得它们权值最大。$n,m,k\leqslant1500$ 题解 其实，只有如下六种方法分割网格： 对于每一种情况，我们在每个小方格中找最大的$k\times 阅读全文
posted @ 2019-11-08 07:08 Memory_of_winter 阅读(133) 评论(0) 推荐(0) 编辑
2019年11月6日
[Atcoder AGC029C]Lexicographic constraints
摘要： 题目大意：给定$n$个字符串的长度$a_i$，问至少用几种字符可以构造出字符串$s_1\sim s_n$，满足$|s_i|=a_i$且$s_1<s_2<\cdots<s_n$。 $ n\leqslant 2\times10^5,1\leqslant a_i\leqslant10^9 $ 题解：发现这 阅读全文
posted @ 2019-11-06 08:44 Memory_of_winter 阅读(258) 评论(0) 推荐(0) 编辑
下一页