咕咕咕清单(SCOI2020前)
本篇博客已停更
本篇博客已停更
本篇博客已停更
吐槽区:
2020.04.15: 从今天起我做过的题目都记录一下,想不想写题解就另说了
2020.04.17: 写了两天之后真实的发现这是博主的摸鱼日记...
2020.04.22: 从清单中移除了 loj#6612,魔鬼树分块是不可能写的,这辈子都不可能写的
2020.04.22: 上了一下 bzoj 突然发现(通过抄代码和膜题解)过的题马上 500 道了,看了一下发现神 \(hjk\) 各大 OJ 过题量都是我的两倍,自闭了...
2020.04.23: 被大神可可 d 了一波码风,果然我菜死了。
2020.04.24: 插个眼,CF1340还没有改。
2020.04.26: 发现 loj 上面的 usaco 题除了一道比较毒瘤的都已经抄完题解或者被神仙们(此处神仙有 zxyoi,Mod法少女小源,Ko可大神,suncongbo队长)教育过了,开始补之前鸽掉的题。
2020.04.28: 中午和 fsy 这个憨批神仙扯皮,结果神志不清说出了爆炸性发言: 唉唉 zxy,cyk ,妹子是不是不一定都是男的? 差点被带进公安局
2020.05.07: loj 300题祭,然而这个做题量被同届选手打爆了估计290+道都是翻的别人题解
2020.05.13: 最近几天在学几位隐藏水平的神仙口胡云做题,所以这个清单上没啥进展,想了想还是把题列出来好给我填坑的动力,然而估计这辈子都填不完
2020.05.20: 开了个新坑,感觉做题会越来越少
2020.05.27: 今天互相给题做,我的题起到了送分的效果,除了我写的 \(std\) 以外的人都成功写暴力跑了过去。然后 cyk 这个人搞个多项式三合一是要干嘛了嘛...题目胖就算了还卡我常,不懂为啥数据范围不放成 \(10^5\) 或者更小,在这里点名批评一下。
2020.06.05: 把鸽了一万年的 CC 的 May Challenge div1 的线代图论题补了,大概在这个地方。
使用说明:
如果 tag 是 √ 的说明 sb 博主翻了题解或者在听神仙评讲完后发现自己是个 sb,如果 tag 是 × 的说明博主还鸽着这道题。
真·摸鱼记录
- √ Codechef BIKE 题目比较简单,直接用矩阵快速幂优化 dp 的话复杂度就假掉了,发现转移的时候用的是 K 进制 fwt ,因此我们先 fwt 转点值快速幂一波之后再转回去即可. 2020-04-17 code
- √ loj#6389 题目比较简单,直接欧拉变换一下然后就是分治 ntt 模型, \(O(n^2)\) 递推即可 2020-04-18 code
- × loj#172
- √ Codechef A Leisurely Journey 题目比较神,翻了题解,妹神太强了Orz。 2020-04-20 sol
- √ loj#2567 题目比较简单,直接离散化后 \(dp\) 即可,转移就是每一块里面都必须是单调上升的所以用组合数即可. 2020-04-18 code
- √ loj#3284 题目比较简单,考虑每个素数 \(K\) 次幂对答案的贡献发现是简单容斥. 2020-4-21 code
- √ loj#3285 题目不是很难,但是一开始方向想错了搞了个贼麻烦的做法写不动了... 发现是思维没到位,转化一下思路就随便容斥做了...果然我菜啊... 2020-4-21 code
- √ codeforces 225E 题目比较神,做法在很早之前被神仙教育过,终于补了... 2020-4-22 code
- √ loj#6436 题目比较简单,想出了所有要用的东西然后脑子就卡住了,sad... 2020-04-17 code
- √ bzoj#1369 题目比较简单,写了个 \(O(\sum \deg_i^2)dp\) 然后就过了 2020-04-15 code
- √ codeforces 573E 题目比较简单,但日常忘记开 \(long long\) 2020-04-15 code
- √ codeforces 571D 题目比较简单,写了个链表+并查集定标号+扫描线就过了,第二类的合并要用个队列维护一下 2020-04-15 code
- √ codeforces 1336E1 题目比较简单,博主比较智障最后 \(6min\) 会了结果写了 \(8min\) 才写完st完了一交还有个地方忘打了个感叹号,自闭了,直接利用线性基的性质根号分治即可。 2020-04-16 code
- √ uoj#114 题目比较简单,从左往右看会产生贡献的纵坐标一定单调下降,由于随机因此只有 \(O(\log n)\) 个点,复杂度 \(O(n\log^2n)\)。 2020-04-16 code
- √ codevs5032 题目比较简单,用分块+循环队列维护,时间复杂度 \(O(n\sqrt n)\) ,空间复杂度可以用 \(hash\) 表做到 \(O(n)\) 但没必要。 2020-04-16 code
- √ codeforces 468C 题目比较简单,然而因为考场 debuff 没想出来,考虑如果 \(x+y\) 没有产生进位那么 \(f(x)=f(x+y)-f(y)\) ,考虑设 \(y=10^K-1\) ,然后随便构造。 2020-04-16 code
- √ codeforces 1336D 题目比较神,听 zxyoi 讲评了一下会了。 2020-04-16 sol
- √ codeforces 1336F 题目比较神,翻了题解。 2020-04-16 sol
- √ codeforces 1336E2 题目比较神,听 fsy 讲了一点然后自己想出了后面的做法,我线性代数不过关。 2020-04-17 sol
- √ loj#2051 题目比较简单,用脚维护一下就行了。 2020-04-17 code
- √ loj#3228 题目比较简单,翻了题解发现自己没有见过所谓的众所周知的套路,自闭了,我数数不过关。 2020-04-18 sol
- √ 某数学题 题目比较简单,膜 \(suncongbo\) 队长就完事儿了。 2020-04-19 sol
- √ NFLSOJ#333 模板题,膜 \(suncongbo\) 队长就完事儿了。 2020-04-19 sol
- √ 洛谷P5808 题目比较套路,直接用线代或者差分法推就行了。 2020-04-19 code
- √ 某模拟题 想了个基于特征多项式的优化做法,跟大神 \(cyk\) 讲了一下可能没啥问题,差点被教育了。 2020-04-19 sol
- √ 某模拟题 题目比较套路,想了个分块+分段打表的做法,由于这个题被搬烂了所以就放出来吧... 2020-4-20 sol
- √ loj#6609 题目比较简单,直接列式子推就行了,不用容斥,不用容斥,不用容斥...,我容斥不过关.jpg 2020-4-21 sol
- √ loj#3248 题目比较简单,按类似凸包的顺序连边然后倍增就完事儿了,有个地方没打 return 爆了一波 OJ,自闭了... 2020-4-21 code
- √ bzoj2169 题目比较简单,\(dp\) 即可... 2020-4-22 code
- √ agc035F 题目(对博主而言)有点困难,完全想偏了,实际上利用一个双射的性质来容斥即可... 2020-4-22 code
- √ hdu6414 题目比较简单,因为每个根的数量不同所以用脚分解一下即可 2020-4-22 code
- √ bzoj2563 题目比较神,考虑把边权平分给点然后直接贪心即可 2020-4-22 code
- √ arc061E 题目比较简单,建图之后跑 01bfs 即可,过了之后发现自己以前貌似已经水过这题一次了,不过当时只会 dij 2020-4-22 code
- √ spoj Optimal Marks 题目比较简单,拆位做最小割就完事儿 2020-4-22 code
- √ loj#3283 题目比较简单, \(dp\) 即可... 2020-4-22 code
- √ loj#3266 题目比较简单, 暴力即可... 2020-4-23 code
- √ loj#3247 题目比较套路, 矩乘即可... 2020-4-23 code
- √ loj#3246 题目比较简单, 建树即可... 2020-4-23 code
- √ loj#3227 题目比较简单,用脚维护一下就行了。 2020-4-23 code
- √ loj#3226 题目比较简单,区间 \(dp\) 即可。 2020-4-23 code
- √ loj#2871 模板题,树套树完事儿。 2020-4-23 code
- √ loj#2870 题目比较神仙,虽然知道是分块但就是不会,自闭一个下午后跑去膜题解了... 2020-4-23 sol
- √ loj#2869 题目比较简单,求出每个分隔线出现时间然后随便维护一下即可 2020-4-23 code
- √ bzoj5284 题目比较简单,\(dft\) 优化一下 \(dp\) 即可,要用的东西都想到了然而考试的时候写 \(O(n^4)\) 有个转移写锅了... 2020-4-24 bzoj 上被卡常没过,代码仅供参考
- √ loj#2417 题目比较简单,发现数大小最多是 \(O(\log n)\) 级别的,对于一段相同的按奇偶性讨论一下搜索就行,听说直接dp挺容易想到然而我没想到,我太屑了... 然而为啥这个题不把值域开到 \(n\) 同阶呢?有空去加强一下恶心学弟学妹 2020-4-24 code
- × loj#2418 题目(对于博主而言)比较困难,先鸽着,想死的时候去写一下然后估计就更想死了
- √ loj#2419 题目比较简单,但作死想了个没法优化的建图,翻了题解发现关键不是拆 \(dis\) 而是拆泥土,拆泥土之后就是匹配问题,可以模拟费用流,心态崩了... 2020-4-24 code
- √ loj#2387 题目比较简单,考虑扫描线一下就能瞎算贡献。 2020-4-25 code
- √ loj#2386 题目比较简单,点分治维护点减边即可。 2020-4-25 code
- √ loj#2385 题目比较简单,首先去除重叠的区间然后发现是 naiive dp,而且顺手凸优化一波还更好写一点,然而整数二分会光荣爆掉必须小数二分 2020-4-26 code
- √ loj#2337 题目比较简单,用个数据结构维护一下限制即可 2020-4-26 code
- √ uoj#514 题目比较简单,猎人杀+喂鸽子即可 2020-4-26 code
- √ loj#6668 题目比较神,出题人nb 2020-4-26 sol
- ○ loj#129 题目就是模板。 2020-4-26 code
- √ loj#3185 题目比较神,膜了兔队的题解,顺便学习了 fib 系然后发现这就是个模拟题,要不先鸽着 cf 的题去做做 CEOI。 2020-4-27 code
- √ loj#3186 题目比较简单,考察选手有没有信仰交暴力,因为博主是用脚实现的所以跑的很慢。 2020-4-27 code
- √ loj#3184 题目比较简单,考察选手有没有信仰交暴力。 2020-4-27 code
- √ loj#3183 题目比较简单,转成前缀/后缀加即可。 2020-4-27 code
- √ loj#3182 题目比较简单,写个背包就能签到了,为啥这几道难度跟 d2t1 比差距那么大啊。 2020-4-28 code
- √ loj#3166 题目比较简单,线段树启发式合并优化 dp 即可 2020-4-28 code
- √ loj#3165 题目比较简单,直接对 dag 个数进行计数即可 2020-4-28 code
- √ loj#3163 题目比较简单,大力链分即可 2020-4-28 code
- √ loj#3164 题目比较简单,不断通过画图优化暴力算法就能跑过去 2020-4-28 code
- √ loj#3148 题目比较神,但是之前考过差不多的所以想起来了怎么 dp ,差点又咸掉了... 2020-4-28 code
- √ 某套路题 题目比较套路,观察一下性质即可 2020-4-29 sol
- √ loj#2372 题目比较简单,但为啥我写了假的状压 dp 也被放过了啊233 2020-4-29 code
- √ loj#2480 题目比较简单,缩了点差分即可,注意这题有重边... 2020-4-29 code
- √ loj#2481 题目比较简单,好好审题即可 2020-4-29 code
- √ loj#2482 题目(对博主而言)有点困难,看完题先反应出了一个 dp 但是只能处理两个点相邻的情况,然后瞎想一波后突然想到利用二分答案搞结果就过了。 2020-4-29 code
- √ loj#2483 题目比较简单,斜率优化即可为啥都写超哥树啊,cdq它不香吗qwq 2020-4-29 code
- √ loj#2484 题目比较简单,贪心即可 2020-4-29 code
- √ loj#2485 题目比较简单,dp 即可 2020-4-29 code
- √ loj#6391 题目比较简单,多点求值即可,然而考试的时候一直没发现自己 ntt 写挂了233 2020-4-30 code
- √ uoj#182 题目比较简单,分治 ntt + 多点求值即可... 2020-4-30 code
- √ loj#2486 题目比较简单,大力莽倍增即可 2020-4-30 code
- √ loj#2487 题目比较简单,直接观察题目性质即可 2020-4-30 code
- √ loj#565 题目比较简单,发现进位长度会减半于是分治 ntt + 暴力即可 2020-5-01 code
- √ loj#2507 题目比较简单,用排名来进行 kmp 即可 2020-5-03 code
- √ loj#2514 题目比较简单,贪心模拟费用流即可 2020-5-04 code
- √ agc007F 题目比较简单,用个喜欢的写法资瓷一下贪心即可 2020-5-05 code
- √ loj#2515 题目比较简单,dp 即可 2020-5-06 code
- √ codeforces 434E 题目不是很难,点分治即可 2020-5-07 code
- √ gym 102220F 题目不是很难,瞎搞一下即可 2020-5-07 code
- √ nowcoder 272F 题目比较简单,多项式求逆即可 2020-5-07 code
- √ loj#6716 题目比较模板,用喜欢的方式支持区间乘积即可 2020-5-07 code
- √ loj#2516 题目比较简单,bfs 即可 2020-5-10 code
- ○ loj#6713 题目比较模板,去入门一下 DGF 即可 2020-5-11 code
- ○ uoj#50 题目比较模板,去入门一下解简单微分方程即可 2020-5-11 code
- ○ zoj#50 题目比较模板,学习一下二元函数快速幂即可 2020-5-11 code
- √ agc038E 题目比较套路,大概跟一道叫重返现世的题差不多... 2020-5-13 code
- × uoj#498
- × NFLSOJ#534
- × loj#3053
- × zoj#47
- √ arc101E 题目比较套路,容斥断边+背包即可 2020-5-13 code
- √ hdu6323 说自己不会的人可以爬了 2020-5-14 code
- ○ hdu6320 学过 sam 和 border 理论并且说自己不会的人可以爬了 2020-5-14 被卡常的code
- √ keyence2020F 大致思路挺好想的,就是细节有点麻人,跟孙队长讨论了一下才写出来 2020-5-14 sol
- √ ex自然数幂和模板 造了个板子题,欢迎提交如果能找到交的地方 2020-5-18
- √ ex自然数幂和模板 推了一道 scb 给的题,然而没交的地方... 2020-5-19
- √ codeforces 1299D 做了一道几个月前比赛时候当时居然不会的题,注意要预处理一下不然会超时 2020-5-20 code
- √ agc044C 题目比较有趣,看到一个从低到高构造trie就会了,sad... 2020-5-24 code
- √ agc044D 题目比较降智,赛后想了一下归并就会了,然后由于输出格式调了2个小时发现自己真就被降智了2020-5-25 code
- √ codeforces 1299E 明明已经发现可以用 \(3,5,7,9\) 来 \(CRT\),然后硬是没发现可以 \(3,5,7,8\) 的,没错就是我这个弱智,代码写的比较恶心,把我自己都差点搞吐了幸好没啥细节错误 2020-5-25 code
- √ agc025F 题目比较简单但是考细节,用心实现即可。2020-5-25 code
- √ agc025E \(E>F\) 2020-5-26 sol
- √ agc044E 题目比较神,重点在于重写转移式。 2020-5-26 sol
- √ codeforces 886E 题目比较板,推一下式子发现是之前做过的东西。 2020-5-26 code
- √ codeforces 886F 宁也配2900? 2020-5-26 sol
- √ codeforces 1358F 题目比较简单,分析一下复杂度即可 2020-5-27 code
- √ agc029F 题目不难但是我刚好没想出来,咫尺天涯的痛苦。 2020-5-27 sol
- √ loj#3217 题目比较我就不知道众所周知,换个方式记录状态然后做 \(dp\) 即可。 2020-5-27 代码暂时被卡了下常,先咕着
- √ agc040E 题目比较神,分析到一半就走远了。 2020-5-28 sol
- √ luogu P4740 终于找到了模拟赛题目的出处题目比较细节,用心实现一下即可。 2020-5-28 code
- √ luogu P5401 题目比较简单,写板子即可,看见有群友问就去rush一发。 2020-5-31 code
- √ [北京省选集训2019]生成树计数 题目比较简单,写板子即可,想题速度又被 fsy 吊打了。 2020-6-01 code
- √ gym102028G 题目比较简单,推式子然后写板子即可。 2020-6-01 sol
- √ 51nod1678 题目比较简单,暴力即可,想题速度又被 fsy 吊打了。 2020-6-01 code
- √ loj#2868 题目比较模板,但需要探索很多性质,写题速度&&正确率又被 cyk 吊打了。 2020-6-01 code
- √ Codeforces 1063F 题目对博主来说有一定难度,被 fsy 教育了这题的整法。 2020-6-02 code
- √ Codeforces 348D DP 即可。 2020-6-02 code
- √ Hdu5852 求行列式即可。 2020-6-02 code
- √ Codeforces736D 发现这题模 \(2\) 意义下行列式和积和式求出来一样,于是求逆即可。 2020-6-02 code
- √ loj#6119 点分治+尺取法裸题。 2020-6-05 code
- √ NOMURA Programming Competition 2020 D-Urban Planning 考虑到一个基环森林的的贡献是 \(n-树的数量\),对这个东西计数就行。 2020-6-05 code
- √ luogu5155 AGC044E 弱化版或者应该说是原型 2020-6-05 code
- √ loj#2407 我知道n个点的怎么求在题解的帮助下成功回忆起了自己以前推过的数学式子 2020-6-05 code
- √ 牛客练习赛57E dp即可,注意异或的值域要开到 \(\text{long long}\) 2020-6-08 code
- √ 牛客练习赛57F 分块ntt即可 2020-6-08 code
- √ codeforces1326F 容斥即可,被教育次数++ 2020-6-08 code
- √ codechef Chef and Equations 随便推一下写模板即可 2020-6-10 code
- ○ codechef Chef and Same Old Recurrence 2 求一下数列递推式即可。 2020-6-10 code
- √ codeforces995F 一眼题,容斥即可,看了下题解貌似也能插值... 2020-6-13 code
- √ codechef XOR Sum 经典问题。 2020-6-21 code
咕咕咕清单(SCOI2020前)的更多相关文章
- u-boot for tiny210 ver1.0(by liukun321咕唧咕唧)
新版本下载: 下面的链接提供了较新版本的源码 ver4.0源码下载:u-boot for tiny210 ver4.0 ver3.1源码下载: u-boot for tiny210 ver3.1 v ...
- (转)S5pv210 HDMI 接口在 Linux 3.0.8 驱动框架解析 (By liukun321 咕唧咕唧)
作者:liukun321 咕唧咕唧 日期:2014.1.18 转载请标明作者.出处:http://blog.csdn.net/liukun321/article/details/18452663 本文 ...
- FT5X06 如何应用在10寸电容屏(linux-3.5电容屏驱动简析&移植10寸电容屏驱动到Android4.2) (by liukun321咕唧咕唧)
这是几个月以前的东西了,在彻底遗忘之前拿出来好好写写.做个笔记,也算是造福后来人了.在做这个项目之前,没有做过电容屏的驱动,印象中的电容触摸屏是不需要校正的.IC支持多大的屏就要配多大的屏.但是拿到需 ...
- linux多线程驱动中调用udelay()对整个系统造成的影响(by liukun321咕唧咕唧)
以前没考虑过这个问题,而且之前可能运气比较好,虽然用了udelay但也没出什么奇怪的问题,今天在 CSDN上看到了一篇关于此问题帖子,觉得很受用,再此做简要的记录和分析: 驱动开的是内核线程 跟普通进 ...
- 基于S5pv210流媒体server的实现之网络摄像头(by liukun321 咕唧咕唧)
这里仅介绍流媒体server端的实现思路.及编码注意问题,不会贴代码的详细实现. 直接入正题先介绍一下系统硬件框架: server端连接PC机用VLC播放例如以下图: server端应用程序能够分为图 ...
- [zt]给你的Mp4大换血,精选Touch里3年收集的900多首歌,"经典不忍去的""最新近流行的",与你共享~~
如果你是音乐爱好者: 这些歌, 请戴上耳机, 调大音量, 一个人听 ,全世界 都是你的!!!!! (一)这些歌很温暖,没有金属味,适合有阳光的午后,很悠闲... [Anaesthesia]Maximi ...
- Syncrhonized 和 Lock的区别和使用
相信很多小伙伴们初学多线程的时候会被这两个名词搞晕,所以这里专门介绍这两种实现多线程锁的方式的区别和使用场景 Synchronized 这个关键词大家肯定都不陌生,具体的用法就是使用在对象.类.方法上 ...
- AHOI(十二省联考)2019 退役记
我也想退役失败.jpg Day 0 我才知道联考原来是4.5h? 下午居然还有讲题,感觉变得正规多了. 试机敲了LCT,NTT,SA,加起来花了大概40min,基本1A,感觉海星.键盘似乎有点过于灵敏 ...
- maomao的每日动向
\(2019.02.04\) \(Nothing\) \(to\) \(do\). \(2019.02.05\) - 早上睡到\(12\)点 - 中午下午:吃饭串门拜年 - 晚上:吹爆<流浪地球 ...
随机推荐
- AcWing 1208. 翻硬币
AcWing 1208. 翻硬币 原题链接 小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能 ...
- Spring配置类深度剖析-总结篇(手绘流程图,可白嫖)
生命太短暂,不要去做一些根本没有人想要的东西.本文已被 https://www.yourbatman.cn 收录,里面一并有Spring技术栈.MyBatis.JVM.中间件等小而美的专栏供以免费学习 ...
- DirectX11 With Windows SDK--34 位移贴图
前言 在前面的章节中,我们学到了法线贴图和曲面细分.现在我们可以将这两者进行结合以改善效果,因为法线贴图仅仅只是改善了光照的细节,但它并没有从根本上改善几何体的细节.从某种意义上来说,法线贴图只是一个 ...
- idea 项目启动console卡在Connected to the target VM, address: '127.0.0.1:51140', transport: 'socket'不动了
- DEX文件解析--6、dex文件字段和方法定义解析
一.前言 前几篇文章链接: DEX文件解析---1.dex文件头解析 DEX文件解析---2.Dex文件checksum(校验和)解析 DEX文件解析--3. ...
- 题解 UVA1193 Radar Installation
原题 PDF OJ 思路 分析 因为半径d已经确定,所以对于每个点,我们可以算出它在x 轴上的覆盖位置线段LR,如图. 此问题便转为: 对于 n 个区间,每个区间内至少有1个点,求最少点数. 算法 我 ...
- JAVA集合四:比较器--类自定义排序
参考链接: HOW2J.CN 前言 对于JAVA集合,都能够用集合的工具类Collections 提供的方法: Collections.sort(List list) Collections.sort ...
- python-闭包和装饰器-02-装饰器(decorator)
装饰器(decorator) 理解了上一章的闭包之后,装饰器就是闭包的一种应用,只是外部函数的参数传入的不是普通的变量类型,而是传入一个函数名.装饰器一般用于:不修改被装饰函数(即外部函数传入的参数) ...
- 性能测试 -- docker安装influxdb
一.前提 1.项目已经部署好 2.docker已经安装好 二.docker安装influxdb 1.下载influxdb镜像:docker pull tutum/influxdb 1)超时报错: ...
- Python后端日常操作之在Django中「强行」使用MVVM设计模式
扫盲 首先带大家了解一下什么是MVVM模式: 什么是MVVM?MVVM是Model-View-ViewModel的缩写. MVVM是MVC的增强版,实质上和MVC没有本质区别,只是代码的位置变动而已 ...