摘要:
I am now preparing for IELTS, here are some model essays copied from the Internet. 1. The line gragh compares the amounts of electricity produced in F 阅读全文
摘要:
时间跨度2 weeks,我到现在才刚刚看懂一个构造,果然是过于菜了…… 时间原因,写得非常潦草而缺少细节,题也还没刷,所以建议点开大佬的链接进行学习qwq 啊就各种鹤(%%%KesdiaelKen tql 用途 把一个字符串中的所有子串压缩起来,用endpos和len来描述,既省空间又能保留位置信息 阅读全文
摘要:
A. bs 串 只知道去找环然后挨个判断……正解是把不同色的边连上,枚举哪两个同色的边两端已经联通。二分+并查集。 code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e 阅读全文
摘要:
改题速度被全班大佬甩下三条街的大号蒟蒻还不赶紧找个地缝钻进去写个毛线的题解啊,于是下文好多截图。。 今天的题解真的好好哦!!!我再也没有见过更完美的题解了!!! A. 战争 记录一下我改了一下午上限是TLE 38分…… code #include <bits/stdc++.h> using name 阅读全文
摘要:
A. GCD <不稳定的道路>给人一种错觉就是遇到这种奇奇妙妙的图论题可以二话不说直接上最短路板子,然而用在这里就错了……这东西从始至终没用到最短路。 边长范围可以利用,用法根稠密图Kru的优化相似就是把边按长度分类,这个题保证没有重复长度连分类都没必要就是一个。 只改了暴力写法,枚举边长判连通性, 阅读全文
摘要:
有人知道 for(int x : vec) ...这东西noip考场上能不能用啊?今天上午想用来着结果过不了编译?? B. 鸟之诗 (air) 赛时只会全排列y的质因数,并且认为用a和b把x和y乘起来麻烦死了……丝毫都没有往正解那方面想…… 5 pts #include <bits/stdc++.h 阅读全文
摘要:
给自己搬了4个T并起到了自嗨的效果(: 啊不是吧我连自己搬得“模拟赛”都改不完题!? A. 【BZOJ3012】First! 对每一个字符串分别考虑,先假设它是最小的,需要满足不能有另一个串是他的前缀,并且把它和所有字符串逐位比较,如果出现不相同的那么当前串的对应字符一定更小然后break,最终建出 阅读全文
摘要:
A. 分配 爆 long long 的处理方法是分解质因数,然而当时由于认为这个数的上限是 2e52e5 (每条边都是1 / n)不仅不知道要筛多少质数,还不知道这个答案应该用多大的数组存储,后来发现分子分母都小于n,所以不管这个数有多大,质因子肯定都在n以内啊!所以质因数于是筛到n就够了! 经过每 阅读全文
摘要:
快乐一下:为了kuangbiaopilihu的形象我把它删掉了。 今天的T3的“部分分”不一定是假做法,比如我写的其它部分是正解好不容易记住了求前缀和,但是求了一个任意两点间最短路?!,而且特判了一个m<=10的小数据枚举排列打算保底结果保没了10pts,60->50 还有今天的T2,能想起来拓展欧 阅读全文