摘要：
%% ZZKdalao 上课讲的题目，才知道网络流的这种玄学建模 我们先想一想，如果没有D的限制，那么想当于再每一根纵轴上选一个权值最小的点再加起来 我们对应在 网络流 上就是每一根纵轴上的点向它下方的点用权值当边值进行连边，然后要割掉一些边，代价最小就是求 最小割 然后我们考虑限制，就是如果割了某 阅读全文
posted @ 2018-04-20 20:06
空気力学の詩
阅读(167)
评论(0)
推荐(0)
摘要：
接上次的，标签是 BFS 专题 其实无论是Deepth还是Breadth都是Search 3278 "又是撸过的题目" 1426 找一个十进制数（我刚开始看样例以为是二进制数），使得它每一位上都是1或0，且是n的倍数（不包括0） BFS表搜之后就打表即可 BFS CODE 3126 给出一个四位数， 阅读全文
posted @ 2018-04-17 20:33
空気力学の詩
阅读(229)
评论(0)
推荐(0)
摘要：
刷完了 大力数据结构 （水比数据结构专题）后又开始搞 无脑搜索专题 了 这次的标签是 DFS （这TM的到现在了谁还不会） 2488 跳马问题：给出一个棋盘，让你求一个方案使一匹马能花最短的时间 不重复不遗漏地 跳完整个棋盘（并要求字典序最小） 很显然，如果可以遍历，那么从任何一个点开始都可以遍历整 阅读全文
posted @ 2018-04-17 20:12
空気力学の詩
阅读(174)
评论(0)
推荐(0)
摘要：
最近学习了一下关于 Trie 的一些姿势，感觉很实用。 终于不用每次看到字符串判重等操作就只想到 hash 了 关于Trie的定义，来自 百度百科 在计算机科学中，Trie，又称前缀树或字典树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。 说的有点高级，我们不要管它，可以看这样 阅读全文
posted @ 2018-04-14 20:28
空気力学の詩
阅读(542)
评论(0)
推荐(0)
摘要：
~~这次的题目都是什么鬼？~~ 玄学乱搞+肉眼看CODE+倒着搜索？ 好吧是我ZZ了 "链接在此" T1 玄学乱搞 由于考场上写的部分分做法忘记讨论n include const int N=1e7+5; using namespace std; typedef long long LL; stru 阅读全文
posted @ 2018-04-14 18:45
空気力学の詩
阅读(145)
评论(0)
推荐(0)
摘要：
字符串处理专题，很早就写好了然而忘记写blog了 1035 题意：给你一些单词作为字典。然后让你查找一些单词。对于每个单词，如果在字典中就输出它。否则输出所有它通过删除||增加||替换一个字符能得到的单词 由于 数据范围很小 ，所以我们直接暴力跑一下即可 CODE 阅读全文
posted @ 2018-04-14 15:12
空気力学の詩
阅读(147)
评论(0)
推荐(0)
摘要：
这真的是一道数据结构的好题。 题意是在一条直线上有n辆车，每辆车有一个初始位置x[i]和速度v[i],问最终（在无限时间后）一共会发生多少次超车事件（mod 1000000），以及输出这些事件（如果大于10000次输出前10000次） 对于第一问，很明显的 求逆序对 ，如果满足x[i]v[j]，那么 阅读全文
posted @ 2018-04-14 14:30
空気力学の詩
阅读(169)
评论(0)
推荐(0)
摘要：
"我是链接" 这次是真的惨，码了将近2hours的~~可持久化~~线段树炸掉了！ 而且本地拍了一万年也没发现哪里炸了。 T1 压位的入门题，话说这道题能拿个99分就可以了（100分要FFT） 对于暴力，就是暴力找所有不相同的i的个数，但是，我们发现对于这种01串的题目可以很舒服的压一下位 比如对于1 阅读全文
posted @ 2018-04-14 13:38
空気力学の詩
阅读(145)
评论(0)
推荐(0)
摘要：
现在开始填以前的坑 这次老叶强制我们打一下这次 省选题 ，然后我已经做好了掉Rating到死的准备 然后考完……莫名涨了 Orz "题目链接" 由于很多东西我都不会，所以详细请看： "dalao的题解" T1 我TM的竟然直接A了？？？ 考试的时候过了1个多小时完全没有思路，然后跟着 yekehe 阅读全文
posted @ 2018-04-14 11:17
空気力学の詩
阅读(200)
评论(0)
推荐(0)
摘要：
JZdalao 昨天上课讲的题目，~~话说 JSOI 的题目是真的不难~~， ZJOI 的题目真的是虐啊！ 题意很简单，抽象一下就是：有一棵树，一次只能选从根到某个节点上的链上的所有点，问从中取出k个节点所得到的总价值和总代价的比最大是多少。 像这种 比值最大 的题目，很容易让人联想到 分数规划 关 阅读全文
posted @ 2018-04-13 17:37
空気力学の詩
阅读(118)
评论(0)
推荐(0)
摘要：
由于之前打过了这场比赛的E题，而后面两道题太 难 ，所以就手速半个多小时A了 前4题 。 ~~就当练手速吧，不过今天除了C题数组开小了以外都是1A~~ A Tetris 题意的抽象解释可以在 Luogu 里看一下（话说现在 Luogu 是真的好用） 非常入门的一道题，建模转化后扫一遍找出最小值即可 阅读全文
posted @ 2018-04-12 20:39
空気力学の詩
阅读(215)
评论(0)
推荐(0)
摘要：
~~这道题在 XZTdalao 的 谆谆教诲 下，成功学会了trie~~ 题意：有一些木棒，每一根木棒的两端都只能染一种颜色。现在问你是否存在一种方案，将所有木棒排成一行，并满足所有的染色要求（即相邻的两根木棒的公共交点颜色相同） 将题意抽象化，可以发现这是个 欧拉回路 的板子。将所有的木棒看做一条 阅读全文
posted @ 2018-04-11 20:07
空気力学の詩
阅读(181)
评论(0)
推荐(0)
摘要：
晚上 XZTdalao 给我推荐了这道数论题。~~太棒了又可以A一道省选题了~~ 其实这道题也就考一个 错排公式+组合数+乘法逆元 我们来一步一步分析 错排公式 通俗的说就是把n个1~n的数排成一个序列A，并使得所有的a[i]!=i(1d[i]=(i 1) (d[i 1]+d[i 2]) 其中d[i 阅读全文
posted @ 2018-04-09 20:33
空気力学の詩
阅读(154)
评论(0)
推荐(0)
摘要：
JYZdalao 上课讲了这道题，觉得很~~好~~可做 其实也是一道理解了就~~水~~爆了的题目 把题意抽象化，可以发现题目求的满足 i=j a[j] =i 的i，j对数。由于i，j顺序问题，可以在不考虑i，j顺序的情况下将ans 1 如果题目只要求前两个条件，那就是求逆序对的个数， 树状数组即可 阅读全文
posted @ 2018-04-07 20:26
空気力学の詩
阅读(545)
评论(0)
推荐(0)
摘要：
这真是一道不错的 省选 题，至少像我这样的蒟蒻也会写一写 ~~首先我们发现这道题的标签是 网络流 ，所以我们就开始考虑建图~~ 首先我们观察性质，明显地：所有人都要么是0，要么是1。而且每个人只能是0或1 由于 身经百战 的独到经验，我们可以先得出以下的建图方式： 设超级源点S，超级汇点T。分别表示 阅读全文
posted @ 2018-04-07 14:32
空気力学の詩
阅读(131)
评论(0)
推荐(0)
摘要：
~~这真的是一道二分图水题呵！~~ 这道题就是根据题意连边+跑匈牙利（比Dinic好写） 具体的建模就是把外籍飞行员和皇家空军飞行员连起来，最大匹配即可 CODE include include using namespace std; const int N=105; struct edge { 阅读全文
posted @ 2018-04-07 13:43
空気力学の詩
阅读(138)
评论(0)
推荐(0)
摘要：
好了现在开始写那个走错门的概率DP 对于概率DP，我之前真的是 一无所知 ，遇到这种题目就直接跪了 ~~其实这道题还是挺适合入门的（很好的体现了各个公式的运用）~~ 题意大概是有T只队伍和M道题目。给出每个队伍解决每道题目的概率，让你求所有队伍均至少做出1题且冠军队伍做出至少N题的概率。 我们设f[ 阅读全文
posted @ 2018-04-07 10:50
空気力学の詩
阅读(126)
评论(0)
推荐(0)
摘要：
~~(今天兴致大发学了Markdown，第一篇博客)~~ 这次的主要都是hash的题目（当然这就意味这可以用map） hash的方式也有很多： 普通hash hash挂链 双hash以及自然溢出等 当然我还是喜欢挂链的（主要是精准） 下面开始看题目 3349 题意很简单，给出一片雪花的信息(六个角) 阅读全文
posted @ 2018-04-06 14:49
空気力学の詩
阅读(296)
评论(0)
推荐(0)
摘要：
排序（水题）专题，毕竟如果只排序不进行任何操作都是极其简单的。 事实上，排序算法十分常用，在各类高级的算法中往往扮演着一个辅助的部分。 它看上去很普通，但实际的作用却很大。许多算法在失去排序后将会无法实现。 以上在扯P 看2388，求中位数。 好，sort一遍（与衢州2017市赛PJ T1一样水）。 阅读全文
posted @ 2018-03-31 20:26
空気力学の詩
阅读(248)
评论(0)
推荐(0)
摘要：
链接：http://211.140.156.254:2333/contest/67 转眼间上次加回来的Rating又掉完了。 这次不知为何特别水，T1想了一段时间没想出来弃了，导致后面心态炸了。 T2也没有注意到有随机数据，少得了10分。 T3也没想过，直接输了些样例再手算了一组数据就没管了。 然而 阅读全文
posted @ 2018-03-31 14:34
空気力学の詩
阅读(280)
评论(0)
推荐(0)
摘要：
两道比较基础的网络流题目，重点就是建图。 1458：题意就是给你一些东西它们的数据，其中一些是发电站，还有一些是用户的家里，其中还有一些是中转站。让你求最大的输送电量。 就是一道很基础的最大流题目，建超级源和汇，分别向发电站连边，从用户那连进边。 具体的读入只需要写一下读优即可去括号。、 CODE 阅读全文
posted @ 2018-03-30 13:32
空気力学の詩
阅读(154)
评论(0)
推荐(0)
摘要：
以前打的题目忘记写了。 一道比较简单的最大流&最小割的题目，主要运用了最大流&最小割定理。 仔细观察题意，其实就是从S到T每次割去一条边，问怎样割可以使得S到T没有通路并且代价最小（代价为路上最多能通过的兔子数） 只要你有点网络流方面的姿势，那么就可以很清楚的看出这是一个最小割。 对于割，曾经我也听 阅读全文
posted @ 2018-03-27 20:22
空気力学の詩
阅读(172)
评论(0)
推荐(0)
摘要：
一道比较简单的的网络流拆点题目。 首先考虑这样一种建模的想法：建超级源点S，超级汇点T，将源点与所有练习册相连，再将所有答案与汇点相连。 然后根据各练习册，书本之间的关系进行连边。然后一脸期待的跑Dinic，结果很干脆：WA 但是，为什么？ 考虑这样一张图（S标为0，T标为N1+N2+N3+1，书为 阅读全文
posted @ 2018-03-27 19:55
空気力学の詩
阅读(168)
评论(0)
推荐(0)
摘要：
链接：http://211.140.156.254:2333/contest/65 这次Rating重回Rank18，我是20的守门员（滑稽） 这次题目和数据普遍偏水，我T2打错了一个变量名竟然过了所有的样例而且有90分（滑稽） 但最后一题SB了，忽略了还有不为2的几次幂的情况，所以炸成10分。 2 阅读全文
posted @ 2018-03-25 16:30
空気力学の詩
阅读(224)
评论(0)
推荐(0)
摘要：
这是一道比赛时的题目，但由于我没报名，所以浪费了一个大好的切水题的机会。 是经典的meet in middle（折半搜索）的模板题，但是之前一直没找到这种题目，今天终于看到了。 由于m的范围极大，因此一般的背包DP是行不通的。 如果直接进行2^n的爆搜，也只有40分。 所以这里我们观察数据n=40， 阅读全文
posted @ 2018-03-25 15:34
空気力学の詩
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号