自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

DY蒟蒻的博客

蒟蒻一枚

  • 博客(59)
  • 收藏
  • 关注

原创 模板

题目DescriptionInputOutputSample InputSample OutputData ConstraintSolutionCode

2019-08-18 20:09:30 92

原创 AGC020E Encoding Subsets

AGC020E Encoding Subsets链接[https://atcoder.jp/contests/agc020/tasks/agc020_e]简要题意我们定义一个01串的压缩是满足如下方式的字符串变化过程:0→00\rightarrow 00→0,1→11\rightarrow 11→1如果A→PA\rightarrow PA→P,B→QB\rightarrow QB→Q合法,那么A+B→P+QA+B\rightarrow P+QA+B→P+Q也合法(其中+代表字符串拼接)如果S=

2020-12-22 21:38:37 165

原创 【2020.11.30提高组模拟】关灯(light)

【2020.11.30提高组模拟】关灯(light)原题:「COCI 2020.11」SvjetloLOJ链接:[#3385. 「COCI 2020.11」Svjetlo - 题目 - LibreOJ (loj.ac)]简要题意给一棵大小为n的树,从任意点出发沿着边走,规定一个节点只能到达奇数或偶数次,求路径最小长度题解容易想到DPf[x][0/1]f[x][0/1]f[x][0/1]表示以x为根的子树中除自己以外全部点都做完了,自身状态为0/1,且起/终点不在该子树内g[x][0/1]g[

2020-12-01 15:12:01 286

原创 2020.11.30比赛总结

2020.11.30比赛总结总分:0 + 0 + 0 + 0 = 0直接爆零不多bb4题捆绑数据直接升天T1知道怎么贪心,只会n^2,原本起码有40pts,然后又没有开long long = 0ptsT2做法都和题解一样,一样的DFS,一样的set,但是set的iterator越界一点提示都没有我原本都已经判掉了一些越界,但是不够全面,又来个捆绑数据就无了T3想到了DP,想到了转移,没想到我DP完之后统计不了答案??甚至是在我打完之后发现……T4不会做直接暴力,还是爆零想不明白第一次四题

2020-11-30 16:16:28 77

原创 2020.11.29第二届图灵杯总结

2020.11.29第二届图灵杯总结总分:100 + 100 + 100 + 20 + 40 = 360(芜湖~)IOI赛制真的爽好想以后模拟赛都直接IOI赛制开题目那一瞬间紧张的要死一等奖品 5 个:单题冠军获价值1000元奖品二等奖品 12 个:单题或总分的第2、3名,获价值200元奖品三等奖品 42 个:单题或总分的第4-10名,获价值100元奖品本来以为T1宿便切,然后看了一会越看越慌发现自己根本不会。。A型题:要求掌握条件结构、循环结构、数组、递归等编程基础知识,入门级的

2020-11-29 20:33:45 226

原创 2020.11.28比赛总结

2020.11.28比赛总结总分:100 + 30 + 70 + 10 = 210(好像海星)T1先猜了个假的结论,然后想想不对劲先打个暴力再说,打出来就发现直接找规律了(爽T2稍微推了一下就发现能拿部分分,然后数组范围开小50=>30T3发现暴力能拿超级多分,然后又打了个链的部分分(似乎没有直接暴力多?。。T4果断暴力,一开始还以为自己能拿个有手就行的部分分,然后出题人改了下题面。。总结:暴力真nb,数组范围真的明明交之前查过了却还是?...

2020-11-28 21:03:00 70

原创 【2020.11.14提高组模拟】鬼渊传说(village)

【2020.11.14提高组模拟】鬼渊传说(village)简要题意给出一个n * m的网格图,每个格子有黑白二色,求有多少个子矩形满足将其挖出来后恰好有一个黑色四连通块且不存在由白色格子组成的空腔空腔:某个白色格子在空腔内当且仅当其不能通过上下左右四方向走到边界n,m <= 300题解欧拉公式:点 + 面 = 边 + 2不知道怎么的在四联通图就能转化成: 点 + 四元环 - 边 = 1手玩一下发现是对的,所以默认是对的然后就可以用前缀和(点,横边,竖边,四元环)快速求出一块矩形是

2020-11-15 09:51:21 277

原创 CSP-S 2020第二轮比赛总结

CSP-S 2020第二轮比赛总结民间数据:40 + 90 + 30 + 20 = 180直接去世(指出题人)|-----------------RIP-----------------|​ T1出题人​ 1582.10.5 ~ 1582.10.14|---------------------------------------|T1就是纯恶心人一个日历能给你整出花来考场上看了半个小时心态直接炸了打了一半直接放弃,后面才回来打完代码结构极度混乱,过了样例就是万幸后来

2020-11-10 11:15:32 1016

原创 2020.10.26比赛总结

2020.10.26比赛总结总分:50 + 50 + 0 + 0 = 100我太菜了T1水题。但是我光想着部分分,甚至感觉很好打。。T2想了一会推了个式子,原本75分就因为数组开小变成了50分。。T3就离谱,先打了个暴力,然后想了想发现可乱序,然后就想有什么性质,手动把数据排了序然后发现可行,接着莫名其妙想到一个假的DP,打出来后发现对了???然后换了样例又错了???就这样误打误撞摸到正解门槛。但是没开longlong,30分直接消失。。T4打了个暴力甚至还是错的(5分都不给)

2020-10-26 22:43:19 82

原创 2020.10.24比赛总结

2020.10.24比赛总结总分:T1想了很久,感觉就是数位DP,打了一半发现不对,改来改去越来越乱,就直接跳过了。。后来又回来改,就直接变成暴力了。。

2020-10-24 16:34:12 62

原创 2020.10.17比赛总结

2020.10.17比赛总结总分:T1博弈一看就知道不会做,打个暴力啥都跑不了,弃疗T2很喜欢dalao们的一句话“用频率换概率”T3先打个暴力再说,部分分考虑了很久打了个线段树,然而还是有情况没有考虑到T4只要没有多组数据和捆绑,我的期望得分就是50...

2020-10-17 15:47:54 55

原创 2020.10.07比赛总结

2020.10.07比赛总结

2020-10-07 19:07:06 61

原创 2020.02.25比赛总结

2020.02.25比赛总结总结:30 + 0 + 20 = 50(裂开)T1想了很久,想到可以用trie,但空间有点不够,又想不到别的方法。。T2看了一会果断放弃,滚去T3,果然自己时间不够。。T3思考了一会,决定暴力后滚回T1优化。。然并卵。。要多思考其它门路,例如T1的Hash。。明明这么简单我却想不到。。...

2020-02-27 20:23:31 85

原创 2020.02.24比赛总结

2020.02.24比赛总结总分:50 + 0 + 0 = 50T1看了半天,想了很多方法,然后突然发现了一个性质:不会往左走。于是想到一个方法,但不能过100分,也不会优化(后来有个细节写错了还80->50)。后来发现就是正解没优化……T2想到了点分治,WA0, 发现有个小运算漏了一个括号,改一下变成了T20,不知为何……T3没有任何思路,直接滚去T2了……总体来说思路...

2020-02-24 19:46:38 88

原创 2020.02.01比赛总结

2020.02.01比赛总结总分:0 + 30 + 0 = 30T1看了很久,理解错几次题意,然后以为这是水题,最后发现还是理解错了。。T2直接懵逼,敲了个暴力滚粗T3一看就是神仙题,推了两下推不出来直接输出样例骗分多想想DP。。。...

2020-02-02 17:14:07 122

原创 2020.01.19比赛总结

2020.01.19比赛总结总分:40 + 0 +30 + 0 = 70 (是的,4题还这么低分)我luogu和LibreOJ打卡都是大吉呢被这个2800滋了一下QAQT1分层最短路,没想到要先分层啊啊啊啊还打错一个细节,别人都是TLE60就我WA40T2计数题,推了个式子但假的很,不知道为什么连subtask1的分都没有T3以为是码农题,直接上了个二维线段树当场T飞T4看一眼...

2020-01-19 15:41:03 284

原创 2020.01.18比赛总结

2020.01.18比赛总结总分: 10 + 0 + 0 = 10(垫底QAQ)和这个启迪系的玩意儿一样透心凉。。。T1看了很久,想了很久,发现其实蛮简单,但是要判断线段相交有点麻烦,然后整了很久都没过样例,最后十分钟想起来可以用向量积做。。。T2一看竟然是正则表达式,然后发现跟自己想的不太一样,果断滚粗T3看完题后感觉最可做的就是T3,推了一下发现很简单,交上去WA0???数据搞...

2020-01-18 15:50:16 149

原创 2020.01.17比赛总结

2020.01.17比赛总结总分:30 + 15 + 10 = 55我的心跟这个2700的东西差不多T1感觉是找规律,打了个暴力找了半天看不出半点规律,放弃治疗直接暴力交上去T2看不太懂,手玩了半天小数据也不知道是不是对的qwqT3感觉是最可做的一道题,整了两个并查集+双向BFS想水多点分,结果调试时数组开小忘调回去了QAQ(怎么老是有这种错误啊啊啊)70=>10 gg...

2020-01-17 16:39:40 111

原创 2020.01.16比赛总结

2020.01.16比赛总结总分:20 + 20 + 20 = 60(好平均啊qwq)T1简直有毒,比赛时想到建图二分判环,结果脑子一抽建了个特别傻逼的图,判环还判反了。。当场去世。。T2看了一眼数据范围,好像是状压DP,但又推不出来,后面一帮dalao一直在说T2好水搞得我特别慌。。。T3看了一会没想法,打了暴力就滚去T2想DP了。。。感觉比赛时思路阻塞,时间没安排好,心态也...

2020-01-16 14:26:01 129

原创 2020.01.15比赛总结

2020.01.15比赛总结总分:40 + 50 + 40 = 130T1一道简单构造,我连情况都考虑完全了,就是脑子一抽发现一种情况貌似只用一点点小数据,然后就100=>40 QAQT2一眼看上去就是超级大模拟+暴力,最后30分钟想到一种水法竟然2分钟打完水了50分T3先打了暴力,然后发现有个40分的部分分可拿,然后把存ans的数组开小了70=>40 QAQ哭疗...

2020-01-15 19:25:53 136

原创 2020.01.13比赛总结

2020.01.13比赛总结总分:0 + 30 + 60 = 90T1蛮简单的,就是没开longlong直接100=>0(不开longlong见祖宗)QAQT2想推DP,打完检查一下发现是假的,最后极限打了个暴力,比赛结束后看TJ发现很好推QAQT3直接暴力并查集,想不到什么别的做法QAQ我好菜啊...

2020-01-13 14:30:10 158

原创 2020.01.11比赛总结

2020.01.11比赛总结总结:0 + 0 + 10 = 10(GG)T1少判2种情况直接ggT2式子都推出来了,然后就不知道怎么做了。。。打了个很奇怪的暴力WA0。。。T3得出半个结论,就是个假结论,少一半就直接变10分qwq恶心原本感觉自己都上200的心态当场就崩了多检查,多思考,要想仔细点...

2020-01-11 14:55:48 213

原创 2020.01.10比赛总结

2020.01.10比赛总结总分:0 + 50 + 30 = 80(几乎垫底qwq)T1看了半天,打个暴力,一交0分。。。吐了,题意表述贼有问题,又没说有负数,样例还贼tm精简,是个程序都tm能过。。T2真的是狗,我想了一下没思路,然后发现可以退火乱搞,然后就搞了1个多小时,就50分。。。正解DP很简单,要是用这些时间打正解估计就A了。。。T3推了一下好像很简单,但又不确定对不对,...

2020-01-10 15:51:53 100

原创 2019.12.28比赛总结

2019.12.28比赛总结总分:70 + 30 + 60 = 160T1想了想发现只会前缀和qwq 正解有好多种一个没想出来T2思考了一会,接近正解了,结果没想到后面就放弃了qwqT3一看这不水题吗,再看数据范围好像过不了qwq 最后发现正解二分……本来就是二分但下意识感觉不行就换了一下……一套水题还是要深入思考...

2019-12-28 15:27:31 64

原创 2019.12.21比赛总结

2019.12.21比赛总结总分:15 + 0 +100 = 115(Rank5??)被XC抓去监考了1个小时。。T1看了一眼,推推样例,直接暴力,刚打一点就被抓走了。。。T2看了一下,感觉差分约束,没有思路,果断跳过T3看了一会,好像可做,找找规律,上个暴力,AC,nice,欺诈题佛了无法形容的爽...

2019-12-21 14:21:36 174

原创 2019.12.14比赛总结

2019.12.14比赛总结总分:0 + 0 + 30 = 30??T1看了一会儿发现是一道水题,一个堆就搞定了,但是交上去后0分??后来发现调试时把数组改小了qwq。。100莫得了T2想了一下感觉DP可以推,推了一下加一个前缀和就有40分,但是交上去后也TM0分??后来发现自己nc在模的时候没考虑负数qwq。。40莫得了T3思考了一下,感觉不可做,改完T2的bug之后滚过来打了暴...

2019-12-14 14:46:20 71

原创 2019.12.07比赛总结

2019.12.07比赛总结总分:0 + 0 +0 = 0 (惨痛爆零)其实是忘记删输入输出了qwqT1看了一会儿,发现好像可以DP,推了一下,好像推不出来qwq,然后发现可以退火,于是就打了……结果这就是该死的OJ,莫名其妙要用整行读入,让我改了好久QAQT2想了想,发现答案很好求,然后发现是换根(跟CSP的某题有点类似),于是开打,越打越复杂,过了样例一,然后发现样例二过不去...

2019-12-07 15:42:21 76

原创 【NOIP2019提高组正式赛day2】树的重心(centroid)

树的重心(centroid)DescriptionInputOutput输出到文件 centroid.out 中。共 T 行,每行一个整数,第 i 行的整数表示:第 i 组数据给出的树单独删去每条边后,分裂出的两个子树的重心编号和之和。Sample Input251 22 32 43 571 21 31 43 53 66 7...

2019-11-30 15:39:09 913

原创 2019.11.09比赛总结

2019.11.09比赛总结总分:40+100+30=170虽然分数看上去很高,其实处于下游水平QAQT1:一看到概率有点慌,推推式子发现就是Sigma(n/i),然鹅接下来就不知道怎么优化了,无奈打个O(n)算法……结果80分的范围我只有40?!?Sample Output8(.333333…)【友情提示】输出样例的括号里表示答案的小数部分,但实际丌要求输出...

2019-11-09 16:09:53 90

原创 2019.11.02比赛总结

2019.11.02比赛总结总分:40+30+0=70T1看一眼???原题?仔细一看数据范围变大了?加强版???想了半天也不知道怎么优化,交之前的做法上去别人都60我40……代码有那么丑吗……%%%Z%Z%J%%%T2感觉可做,于是思考了很久,敲出暴力,猜了个假结论……还被自己的暴力拍出来了……一堆人WA30……T3题意???……然而为了降低装饰的难度,彩灯能够覆盖的区间...

2019-11-02 15:38:49 121

原创 2019.10.06比赛总结

2019.10.06比赛总结总分:80+20+0=100T1看了一会儿,发现是欺诈题,结果暴力没有把很大的数卡掉,直接RE80 QAQT2想了很久,发现可做,马上搞出一个50分的做法,想想有点不甘心,继续优化就能拿100了,调了很久终于TM过了样例,感觉没啥问题,结果WA20 ヘ(;´Д`ヘ) ??? 比赛后用回50分的方法切了 ??? wtf???T3看了一会儿感觉不可做,直...

2019-10-06 15:36:57 65

原创 2019.10.05比赛总结

2019.10.05比赛总结总分:60+0+0=60(神仙)T1找了半天规律,还是只拿到暴力分和一个分类讨论T2看了很久,最终放弃(正解还扯到仙人掌?)T3搞了很久,打出的暴力还是只能过样例一。。。(正解DP套DP (;´д`)ゞ )吐了,全神仙感觉现在A组和B组差距略大【小声BB】...

2019-10-05 18:56:19 92 1

原创 2019.09.07比赛总结

2019.09.07比赛总结总分:20+0+0=20心态爆炸。。。T1想了半天,想水个50分,打挂了?qwqT2看了半天想不到什么,就去打T3了T3看懂题目都花了好久。。。直接上暴力 没取模qwq全是计数题……...

2019-09-07 14:20:37 73

原创 2019.08.21比赛总结

2019.08.21比赛总结总分:10+60+35=105一般般T1一眼看出是细节题(改不动了,太恶心了)T2思考了很久,凭自己的感觉想到了结论,就是只会在两个格子之间走来走去,于是打了个SPFA,然后凭自己的感觉想错了一个结论,60分……T3想了一会,感觉很恶心,但没有想状压DP,只好暴力QAQ总的来说还是要多思考,不要吊死在一棵树上。...

2019-08-22 08:59:08 80

原创 2019.08.18比赛总结

2019.08.18比赛总结总分:20+0+10=30(翻车)T1给我整懵逼了,想不到什么优化方法,连去重都忘了……朴素DP……T2打了二分套二分,但细节略多……于是爆0……T3打了暴力……GG要把优化做好,细节思考完备,打个对拍验证。...

2019-08-18 16:17:19 69

原创 2019.08.17比赛总结

2019.08.17比赛总结总分:40+30+0=70T1想来想去想不到什么方法,上暴力,结果还忘记约分(题目也没明确说明),暴力少10分QAQT2敲了个DP,只有30分T3看题目都看懵逼了,只想到冒泡,结果RE???多动脑...

2019-08-17 15:45:38 75

原创 2019.08.15比赛总结

2019.08.15比赛总结总分:40+60+0=100T1想到排序,但又自己出了个数据hack掉了,没想到多个最大答案QAQT2脑子进水,打了暴力,想不出什么T3有毒,想了半天DP想不出来,暴力也没打多想想...

2019-08-15 16:53:21 72

原创 后缀自动机模板(弃疗吧孩纸,看不懂吧哈哈哈)

#include <cstdio>#include <cstring>#include <algorithm>#include <climits>#include <iostream>// #include <ctime>// #include <cmath>// #include <map&...

2019-08-14 21:49:36 58

原创 AC自动机模板(放弃吧,指针优化版~)

#include <cstdio>#include <cstring>#include <algorithm>#include <climits>#include <iostream>// #include <ctime>// #include <cmath>// #include <map&...

2019-08-14 20:30:40 98

原创 2019.08.13比赛总结

2019.08.13比赛总结总分:30 + 15 + 10 = 55 (第10??)T1推了推式子推不出来,上暴力T2推了推式子也推不出来,上暴力T3推了推式子还是推不出来,上暴力全是数论???非常懵逼数论专项训练...

2019-08-13 20:01:36 69

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除