- 博客(69)
- 收藏
- 关注
RSS订阅转载 20191003 - 拒之。
呼呼，还以为是$LNC,ZZN,WHS$颓了题解的$Day7$,吓死了$QwQ$不过看样子T1不是两棵平衡树，T2也不是莫比乌斯反演……emm……BeforeT1小数据结构加数学……T2$DP$？T3$\mathfs{LCA}$？DuringT1$m$很小而$n$很大……假设我会杜教筛=。=$O(m*n^(2/3))...
2019-10-03 21:48:00
128
转载 10.2 一天
-lm -O2 -std=c++11MorningBeforeT1仿佛是二分答案？或者$dp$T2不清楚。T3矩形？DuringT1二分答案，贪心判断？一定是单调的因为所有的数值都是一次函数？如果比最大值的话仿佛就出锅了……考虑三分（现场$YY$）打表……大型$gedit$爆炸现场。我们把函数分为四类：$$k&g...
2019-10-03 09:52:00
104
转载 国庆贺礼 - 10.1
$DrinkGrass!$竟然考试了？？？迟到了$10min$BeforeT1贪心？T2规律？T3毒瘤？DuringT1224 71 531 44 63 5是贪心，只要让后一个的“浪费”少，前面留给后面的多即可。于是$\Theta(T N \log N)$仿佛可过$N=1e5$T2$...
2019-10-01 20:16:00
116
转载 珂朵莉树(ODT)笔记
珂朵莉树，又叫老司机树（$Old\, Driver \, Tree$）是一种暴力出奇迹，就怕数据不随机的数据结构。适用需要用线段树维护一些区间修改的信息……像是区间赋值（主要），区间加……原理暴力还需要原理吗……首先通过维护区间及其中的值，使操作次数趋于$\log N$其次通过图省事高效的红黑树set 维护区间保证$\log N$的复杂度。但...
2019-09-30 07:46:00
154
转载 20190927 - 28 后觉 「雅礼Day3 - 4」
我再不开$C++11$编译我就从三楼跳下去$$\text{%%%lsc}$$Day3-lm -O2 -std=c++11Before$Day3$？全是$Subtask$？$\frac{1}{4}$？T1矩阵？好了我有一分了不会爆零了 =。=T23 秒怕不是要命……怕是不要命……数据结构预约……T3仿佛是原题...
2019-09-29 12:19:00
93
转载 20190926 - 后知
Before不温不火的 $\text{256 MB}$T1序列题。T2只有列么……T3序列？强制在线？？蒟蒻第一次做强制在线……DuringT1贪心？维护ans序列$\frac{1+3}{2} \geq 2$先打暴力$QwQ$$40\%$T2$n,p,q$都是 $100$,复杂度一定和它们有关系于是一...
2019-09-27 14:00:00
75
转载 20190924 - 25 沉痛
请留意这个$Day1$的反思……Day1BeforeT1割点？？？T2字符串，想想看应该是dp？到底是字典序最大还是最小啊？T3游走？？怀疑B组题虐菜……（绝望时的呼喊，不用管它）DuringT1$10\%$可以纯暴力$40\%$的可以直接$\mathsf{LCA}$$100\%tarjan$缩点加$\mathsf{LC...
2019-09-26 17:28:00
84
转载 奇迹银桥「2」
上回反响不行啊……这会Miemeng要给大家三个考试技巧！1.‘#’系列（预处理器）#if#ifdef#ifndef#elif#endif#undef#define上面这些非常有用！我们主要说一下#ifdef这样的(有用！)考试时往往要开freopen 于是有人忘了，有人不习惯文件输入输出所以用下面的代码片：...
2019-09-23 21:38:00
125
转载 20190921-雅礼Day1
#error 此人太蒻无法编译#include<iostream>main(){}Before哦……-O2T1序列问题：分块（莫队），树状数组，线段树，分治离线 or 在线$1e5 \Rightarrow N \log N \text{or} N \sqrt{N}$T2像是平面几何……先看看T3毒瘤……也许可以模...
2019-09-23 20:10:00
111
转载 20190922-雅礼Day2
先送大家几个变量名：具体的可以去$C++ \ Reference$里看（本页 右侧/下侧 有链接）或者等一下奇迹银桥第二氮const int c;mutable int a;volatile int b;BeforeT1「Subtask」序列题，1e6NlogN or N像是三分，二分;T2「Subtask」数据结垢...
2019-09-23 19:55:00
68
转载 20190919-α
仿佛是两套题凑的…… BeforeT1输出$NIE$，$TAK$？？？想到了一个AC自动机题（滑稽猛地一看仿佛还可做……T2线段树？？？T3字符串？？？8 MB...能干个××DuringT1直接暴力判吧……好像有点东西……首先要对k取模……（黑块特判是否一步迈不过去，白块特判是否跨不过且窄于脚长……）主要把...
2019-09-22 12:20:00
62
转载 20190920-β
BeforeT1像是一个$LCS(tring)$题$N^2$ 可承受T2矩阵？$1500$……T3真·难像是个数学+图论……也许暴力建边是可行的……DuringT1$30$ 分 是白送的 $k=0$修改一次长度至少$+1$如果可以贪心……尽量找两个可以拼在一起的……试试叭，枚举更改点并求一下最长长度。总复杂度$N^3$...
2019-09-22 12:17:00
75
转载 20190918 - 纪念
918……预审：T1枚举子集？？？3^NT216MB……像数学题……A是开不下的……总之T2是只能开个M的数组T3反复亦或的话……没想法过程：T1先$mod$一下$n$然后排个序？有$0$直接出，要不两头扫仿佛对先考虑更靠近$0,N$的用另一个去填。仿佛出锅了……目前仿佛是： 在有序的数组里前缀和可...
2019-09-19 11:40:00
236
转载 20190917-或
过程：稍慌……装了一会主机，感觉像是疯了。我真迷茫……T1贪心或是Dp前5个点有一堆怪，但是只有几个人……于是，以交付点为中心，向左右扫，维护队列。好像要4个……不会劣？应该是。复杂度？$\Theta(NlogN+MlogM+M+N)$完了，分析错了（主要是审错题了……）我还以为是要使$\sum$最小……结果是使$\max$最小……有时...
2019-09-19 10:35:00
76
转载 CSP-S模拟 - 20190916
这是一套题=。=ABC D1DEF D2过程-ProcessBeforeT1像DP迷茫……T2像二/三分T3不知道惹可以DP（$30\%$）DuringT1先打个暴力$N^2$想到可以维护质因子前缀和。分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了）开始揣摩数据结垢。仿佛对于...
2019-09-17 17:08:00
98
转载 合集-20190908～20190914
之前因为极验验证码被墙掉了，博客园登不上去，于是现在得把一堆东西补一下……咕咕咕……20190908过程作者不要×T1提示这是水题,快A掉它 (QaQ) !T2提示题目并不难 (QwQ) 。T3提示读到这里你应该一道题都还没写吧 ..... 快去写题目! (QeQ)这××是人话？T1像个最长下降子序列。T2树，打个暴...
2019-09-15 18:27:00
80
转载 20190906-07合集
是不是可以叫CSP-S模拟了Day1出题人：liu_runda我要死了。NOI Plus?NOI Professional?Not Ordinary and Interesting Programmers?××这有点可笑啊。预审题：T1高精度题？T2又是序列题，只想到暴力T3概率题，可能是dp达哥也喜欢校内的猫猫么...
2019-09-07 19:06:00
125
转载 20190905-钴
钪钛钒铬锰，铁钴镍铜锌。考前要冷静，考试中要多想，考试完要看氮（不过我觉得第一二点做到了第三条就不用管了）考试过程看到三个题，恩，简单的XX（**，一定不简单）于是看：T1是区间的问题，T2$\Theta(1)$左右的柿子题T3可能是$dp$于是做：先做T2马上有了柿子？现在还是$\Theta(M)$的...
2019-09-06 11:16:00
75
转载 20190902+0903合集-NOIP模拟
一直没时间写QwQ于是补一下。Day 1晚饭吃的有点恶心……$1s\,2s\,5s$还开-O2？？有点恐怖。T1猛的一想：把外面设成一个点，向入口连一条权为排队时间的边从出口连一条权为排队时间的边。××我又审错题了，就只能进出一次=。=最短路？？建反图，然后从终点跑一个dij由于点数少，我觉得$N^2$仿佛都...
2019-09-04 15:49:00
64
转载 20190901 - 离
已经垂死在半集训的折磨下考试过程：这考试也太咕咕咕了还能换题的哈～T1我想模拟一下。然后就是性质：1--- 肯定不能直接搞， 但是他有循环节。 它的循环节是有变化的$$\begin{array}{cc}a&b\\c&d\\ \vdots&\vdots \\a&b\\c&d\end...
2019-09-02 09:54:00
56
转载 20190829 [ Night ] - 玻
又考试半集训真累……老帅哥露出会心的微笑.jpeg+------------+| 寸 || 土 分 || 不 分 || 让 必 || 争 |+------------+考试过程：T1初步认为（暴力）是先分解A的因数。然后利用等比数列求和公式...
2019-08-30 20:02:00
60
转载 20190828 [ Night ] - 弋
半集训可还行……半集训第一次模拟考试过程好像是上回的同套题。××内个$\text{english}$真毒瘤T1什么玩意？$chinese$？前面两句背景是个？需要$\Theta(1)$解决叭。手玩样例ing部分分真肥啊1～12打表进行时ing记得取模QwQ性质们：1.有数的$f$不会超过$\min(m,n)...
2019-08-29 11:52:00
68
转载 20190823-散
这回是凉了。又要考试T_T考试过程：T1这是个语文题吧……就是个$\mathcal{STL}$练习。（wa了就打脸了QwQ）$\Leftarrow$ 记住这句话有点细节（像那个-1）$\Theta(N \log N)$$N:10000$T2后悔了，没做约瑟夫问题2（逆推）$\Theta(N)$T_T完了，完了，他们都200分...
2019-08-23 14:25:00
55
转载 20190822-劲
完了！前一场题还没改完。考前就很难受。困++考试过程：T1要$\Theta(1)$解决。也可以$\Theta(1)$T2仿佛可以用ST表。但是我还是没用（滑稽$\Theta(N^2 + N\log N +M \log N^2)$这是要Tle+Mle了离散化。然后：用个树状数组。$\Theta(N^2+N \log N+M \...
2019-08-22 11:55:00
60
转载 20190821-挥
爆炸了，爆炸了。下午考试就有一个问题（和晚上考试一样）：困于是……精神涣散。考试过程：先看看三道题，然后，我又看了一遍。第一次感觉……慌了。这回要凉啊？T1好像不会做T2好像要$Dp$，dp力弱成渣。T3？这是啥？？好像是个卡特兰？？（事实证明我死了）T1先把30分骗到手然后发现性质：1.翻转原来不翻转的不会使结果...
2019-08-21 19:02:00
51
转载 20190819 [ B ]-沫
这次考试很懵，于是我记录了考试过程。这是B场，比较简单，A场比赛题解请去下面直接展开=。=考试过程：先看三道题，T1，我一下就想到了内个等比数列。于是慌了，我当时是水果的。T2，没思路T3，好像是$DP$QvQ就是$DP$T1:试std::seting#include <bits/stdc++.h>using n...
2019-08-19 11:57:00
48
转载 20190818 [ B ]-½
请看到这个蒟蒻博客的人注意一下。这是简单的[ B ]场考试，如果需要[ A ]场题解请去神犇们的blog。[ B ]场不需要题解，恩？太蒟蒻了QAQ考试过程：怀着我是蒟蒻我怕谁的心情。首先看三道题，T1是$Catalan$的板子。T2是个数据结垢题。T3是图论。做T1。不过还是忘了$Catalan$，花了半个小时证了一遍出来。~^_^~...
2019-08-18 11:57:00
100
转载 20190817-T1-LOJ6322「雅礼国庆 2017 Day6」Star Way To Heaven
写这篇题解是因为作者太蒻已经忘了最小生成树了。<题面>这个题还真是想不到最小生成树。$80\%$算法复杂度：$\Theta(k^2 \log N )$用了二分答案（明显答案具有单调性）然后$k^2$暴力判断是否合法。可以得到80分。$100\%$算法复杂度：$\Theta(k^2)$考虑上面的暴力判断，如何判断呢？要搜点距,...
2019-08-17 20:11:00
160
转载 20190817-涪
题目是瞎写的。“内个，先看下凸包啊。”“凸？包？”然后就开始考试了。话说在0817考试，一个完美的质数考试过程：先看T1，觉得像个计算几何。然后是T2，觉得好像可做，逆序对？DP？T3，一眼看去好像可打暴力。开始做T1了。写写画画，在图里画凸包。一片混乱。最后仿佛想到了一个错解（当时我就觉得是错解）然后就写了？？T2...
2019-08-17 14:10:00
73
转载 20190816-周期
周期性爆炸。考试组昂态太差了。然后炸了。每次都这样……考试过程：先看三道题，然后T1没什么思路，感觉是个$DP$，但是××了，写了搜索。然后炸毁了。$Exam+Explosion=Explasim$考试爆炸学这是后话。T2，写个暴力，但是是！错！的！而且没有时间写其他的东西惹。T3，写了个暴力，期望得分20分，实际得...
2019-08-16 14:07:00
61
转载 20190815-$N \Theta IP$
$NOIP$请选择您想测试的难度：「困难」「困难的地狱」「能被神犇切掉的」「你做不出来的」「简单（完成前面所有后解锁）」要难死了～～考试过程：首先看看三道题：这是NOIP模拟测试？？？两道数学，一道毒瘤？？或者说，三道毒瘤？（手动滑稽）先做T1。好像可以用线筛把数的因子处理出来。于是做了。发现，$M\leq 1...
2019-08-15 12:12:00
129
转载 20190814-A Second
一秒，或是，第二次？这考试也太频繁了吧……考试过程：看三道题。T1没思路。然后去厕所清醒了一下。在厕所的时候，突然想到可以离散化。于是就这么搞了。然后去写T2。T2好像是数学题。于是……$exgcd$经过一番证明……成功了，但是然后就不会用了。T3可以拿部分分。然后就拿了。结束前三分钟，我又测了一下T1，发现好像出锅了。...
2019-08-14 15:14:00
69
转载 20190813「Night」-Blind
夜场。先说说题面，周，任，飞？好像是个巨巨巨巨巨巨佬。郭神？同上。好像题解包里都有。%%%出题人liu_runda。liu_runda是谁?凭实力在NOI2017退役的辣鸡蒟蒻.郭神是谁?郭资政,和liu_runda同届的河北OIer,是河北省算法竞赛圈最强选手,考试各种虐liu_runda.因为一些奥妙重重的原因”被退役”.周任飞是谁...
2019-08-14 14:47:00
154
转载 20190813-Sunburst
Sunburst-7obu&Itro雨过天晴。考试过程刚开始挺郁闷的，上一个T2还在改（50/50/51）XD先通看三题。T1好像是树？？T2可以把环拆成链。T3好像是BFS？？？？？T1想了50分钟，先弃了。在50分钟内，我想了Tarjan（不要问我为啥要想这个），马上弃。想了几个树规式子。然后把T2乱搞了一把。...
2019-08-13 13:59:00
83
转载 20190812-阴雨
风吹雨偏击窗，人断肠。考试过程：前叙：下完雨很凉，我还没拿褂子，可想而知。考试的时候我感觉要炸了。（是我要炸了）首先看三道题。T1是个要码力的题。模拟模拟模拟模拟模拟……T2好像是dp？二分答案？贪心？T3好像和内个tire树上异或一样？码T1ing……码完了，一页的编译啜雾。改了，然后把样例过了。T2是啥啊，我放弃了二分答案，然后...
2019-08-12 15:13:00
67
转载 20190811-Recover
好点了。恍惚中，是她么？考试前，我感觉很差。考试频繁于我改题速度。考试过程：首先通看三题，太棒了，没有tenggang了T1，前缀和（我终于提升了？？）T2，明显不会，但是我想用贪心，T3，佛了，$5 \times 5$？？？然后不久就写完了T1的部分分。计算负责度，预计能过$100$的点。然后写T2。太好了，...
2019-08-11 12:08:00
73
转载 20190810-无题
标题起不出来了。没落的世界。啊啊啊，上回考试题还没改完。考试过程又通看三道题。然后就炸了，T2是个原题。然后又看到了那个9MB的样例……啊我×××××！！！然后就开始打T1。果断贪心。非常棒？好像过了样例。T2。好！暴力好打！T3。暴力也恶心，我的旋转函数搞了20分钟，我应该是太蒻了。补...
2019-08-10 11:20:00
66
转载 20190809-RP？不存在的
火苗静静的将世界荡涤。？？？毁灭它，点亮它。只发光不放热？那是虚无，……还有你我的遗言。考试过程。通看三题。额嗯嗯，没想法。T1写个暴力吧。T2好像挺简单。T3好像还行？？T1写了个$\Theta(N^3)$的暴力。愉快的一遍过样例。结果因为模数写错炸了。我模数写错，我不是人。...
2019-08-09 12:07:00
72
转载 20190807-RP-Explosion
如题，RP爆发后爆炸了。话说在七夕这天考试？那么？黑暗又来临了？没有人见过那一幕。在如漆般胶着的黑暗中，Struggle？Dying？用鲜血浇灌花朵，用死亡迎接明天。考试过程：看看三道题，原地爆炸。T1，没想法T2，没思路T3，打个暴力。不管了，拿部分分。T1从$\Theta(N^3)...
2019-08-08 06:12:00
50
转载 20190805-晖
没有其他的原因……也许是这个世界上最神秘的力量。最神秘？那是什么？琢磨不透……形态？颜色？或是质量？密度？它有这种东西吗？Where does it goes？致歉：由于本人过于蒟蒻，有时可能只有反思而没有题解，特此向千辛万苦前来浏览题解的人致歉。考试过程：首先...
2019-08-05 14:13:00
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人