摘要： CSP2019前夕整理一下模板，顺便供之后使用 0. 非算法内容 0.1. 读入优化 描述: 使用getchar()实现的读入优化。 代码: inline int read() { int x=0; bool f=1; char c=getchar(); for(;!isdigit(c);c=get 阅读全文

摘要： Codeforces Div. 1 做题记录。 如果一场比赛做完了大部分题会单独开文章发题解，否则暂时写在这里。 暂定从中考后的Codeforces Round #572开始。 比赛按时间顺序而非题号顺序排列。 UPD 2021.01.27: 啊这我又回来了，一(其实是 3/4)个学期文化课落了不知 阅读全文

摘要： 做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 139 总共题数: 311 每一场比赛后面的字母是做完的题，括号里是写完题解的题，其中加粗的单独开了文章，其余的直接写在本文下方。 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AG 阅读全文

摘要： 这里大概是一些我自己对我的OI之路的一些记录。 2015.11不知道哪一天…… 我听说了“编程”。 当时还不懂得啥是信息学竞赛，以为这只是纯粹的程序设计。后来才明白信息学竞赛是算法竞赛不是编程竞赛。 那一天写出了Hello World 以及一个给两个数排序的程序。 7天之后 写出了给三个、四个数排序 阅读全文

摘要： 来了？坐，欢迎来到suncongbo's blog. （WTF??怎么开始模仿vfk大爷说话了） 我是一名来自山东青岛的蒟蒻。 生日: 20040829（该数每个长度大于$1$的后缀都是质数）。 超级菜鸡。智商超低，人超傻。超颓。 对OI和数学感兴趣。目前主要搞OI. 尚未退役，苟且存活。 联系方式 阅读全文

摘要： 大梦初醒，终点已至。 阅读全文

摘要： 久违的绿色啊…… 阅读全文

摘要： 大鸽子更博辣！ 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc046/tasks/agc046_d 题解 细节调了一万年系列。 假设操作后长度为 \(l\)，进行了 \(n-l\) 次操作。那么显然原串的最后 \((2l-n)\) 个字符是最终的串的子序列，因为这些数根本没有动过。 那么最 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1208/problem/F 题解 发现自己并不会，orz hyw tql. 考虑枚举 \(i\)，那么显然对每个 \(x\)，有用的信息只有“最大的 \(j\) 使得存在 \(k\) 满足 \(a_j\&a_k=x\)”. 显 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1229/problem/C 题解 经过谷歌翻译之后的题面是：如果 \(a\) 吹牛 \(b\)，那么谁吹牛 \(c\) 2400 的题我都不会……不过我真的觉得这题的复杂度分析神乎其神/kel 首先枚举 \(b\) 那个点，可 阅读全文

摘要： 题目链接 https://uoj.ac/problem/498 题解 做了 8 个小时，最后搞出来一个极其麻烦的做法。。字母用光警告 首先考虑一下图论背景的转化： 这个模型相当于 \(n\) 个图上同时游走，每次在每个图上走一步，如果从一个状态可达另一个状态则它们连通。 性质 1：如果状态 \(u= 阅读全文

摘要： 题目链接 https://loj.ac/p/6512 题解 经典的烷烃计数，曾经被我搬到校内男人八题出了，下面挂我的题解 （代码是今天才写的，出题的时候为了凑压轴题拉了份标程把这题出上了QAQ） 代码 #include<bits/stdc++.h> #define llong long long # 阅读全文

摘要： 题目链接 https://loj.ac/p/6052 题解 挺有趣的数论题，我的做法复杂度是 \(O(n^{\frac{3}{4}})\) 的，似乎比题解劣一些…… 另外本题并不需要用到有关高斯整数的一些知识。（我也不会） 首先试图把有关复数的奇怪题意转化成我们比较熟悉的东西。 为了方便把题目中的 阅读全文

摘要： 试机 一言以蔽之：山东省的组织管理越来越离谱。 hyw、lky、我的准考证号分别是 SD-0005、SD-0010、SD-0025，都是 5 的倍数，人家两个加起来还没我多（ qdez 集体抽号，我喜闻乐见地抽到了 2-33，lky 1-33（学号的魔咒？），hyw 2-51（疯狂鞭尸），wzm 1 阅读全文