摘要：
~~这道题在 XZTdalao 的 谆谆教诲 下，成功学会了trie~~ 题意：有一些木棒，每一根木棒的两端都只能染一种颜色。现在问你是否存在一种方案，将所有木棒排成一行，并满足所有的染色要求（即相邻的两根木棒的公共交点颜色相同） 将题意抽象化，可以发现这是个 欧拉回路 的板子。将所有的木棒看做一条 阅读全文
posted @ 2018-04-11 20:07
空気力学の詩
阅读(184)
评论(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
空気力学の詩
阅读(157)
评论(0)
推荐(0)
摘要：
JYZdalao 上课讲了这道题，觉得很~~好~~可做 其实也是一道理解了就~~水~~爆了的题目 把题意抽象化，可以发现题目求的满足 i=j a[j] =i 的i，j对数。由于i，j顺序问题，可以在不考虑i，j顺序的情况下将ans 1 如果题目只要求前两个条件，那就是求逆序对的个数， 树状数组即可 阅读全文
posted @ 2018-04-07 20:26
空気力学の詩
阅读(552)
评论(0)
推荐(0)
摘要：
这真是一道不错的 省选 题，至少像我这样的蒟蒻也会写一写 ~~首先我们发现这道题的标签是 网络流 ，所以我们就开始考虑建图~~ 首先我们观察性质，明显地：所有人都要么是0，要么是1。而且每个人只能是0或1 由于 身经百战 的独到经验，我们可以先得出以下的建图方式： 设超级源点S，超级汇点T。分别表示 阅读全文
posted @ 2018-04-07 14:32
空気力学の詩
阅读(134)
评论(0)
推荐(0)
摘要：
~~这真的是一道二分图水题呵！~~ 这道题就是根据题意连边+跑匈牙利（比Dinic好写） 具体的建模就是把外籍飞行员和皇家空军飞行员连起来，最大匹配即可 CODE include include using namespace std; const int N=105; struct edge { 阅读全文
posted @ 2018-04-07 13:43
空気力学の詩
阅读(140)
评论(0)
推荐(0)
摘要：
好了现在开始写那个走错门的概率DP 对于概率DP，我之前真的是 一无所知 ，遇到这种题目就直接跪了 ~~其实这道题还是挺适合入门的（很好的体现了各个公式的运用）~~ 题意大概是有T只队伍和M道题目。给出每个队伍解决每道题目的概率，让你求所有队伍均至少做出1题且冠军队伍做出至少N题的概率。 我们设f[ 阅读全文
posted @ 2018-04-07 10:50
空気力学の詩
阅读(132)
评论(0)
推荐(0)
摘要：
~~(今天兴致大发学了Markdown，第一篇博客)~~ 这次的主要都是hash的题目（当然这就意味这可以用map） hash的方式也有很多： 普通hash hash挂链 双hash以及自然溢出等 当然我还是喜欢挂链的（主要是精准） 下面开始看题目 3349 题意很简单，给出一片雪花的信息(六个角) 阅读全文
posted @ 2018-04-06 14:49
空気力学の詩
阅读(298)
评论(0)
推荐(0)
摘要：
排序（水题）专题，毕竟如果只排序不进行任何操作都是极其简单的。 事实上，排序算法十分常用，在各类高级的算法中往往扮演着一个辅助的部分。 它看上去很普通，但实际的作用却很大。许多算法在失去排序后将会无法实现。 以上在扯P 看2388，求中位数。 好，sort一遍（与衢州2017市赛PJ T1一样水）。 阅读全文
posted @ 2018-03-31 20:26
空気力学の詩
阅读(249)
评论(0)
推荐(0)
摘要：
链接：http://211.140.156.254:2333/contest/67 转眼间上次加回来的Rating又掉完了。 这次不知为何特别水，T1想了一段时间没想出来弃了，导致后面心态炸了。 T2也没有注意到有随机数据，少得了10分。 T3也没想过，直接输了些样例再手算了一组数据就没管了。 然而 阅读全文
posted @ 2018-03-31 14:34
空気力学の詩
阅读(284)
评论(0)
推荐(0)
摘要：
两道比较基础的网络流题目，重点就是建图。 1458：题意就是给你一些东西它们的数据，其中一些是发电站，还有一些是用户的家里，其中还有一些是中转站。让你求最大的输送电量。 就是一道很基础的最大流题目，建超级源和汇，分别向发电站连边，从用户那连进边。 具体的读入只需要写一下读优即可去括号。、 CODE 阅读全文
posted @ 2018-03-30 13:32
空気力学の詩
阅读(159)
评论(0)
推荐(0)
摘要：
以前打的题目忘记写了。 一道比较简单的最大流&最小割的题目，主要运用了最大流&最小割定理。 仔细观察题意，其实就是从S到T每次割去一条边，问怎样割可以使得S到T没有通路并且代价最小（代价为路上最多能通过的兔子数） 只要你有点网络流方面的姿势，那么就可以很清楚的看出这是一个最小割。 对于割，曾经我也听 阅读全文
posted @ 2018-03-27 20:22
空気力学の詩
阅读(179)
评论(0)
推荐(0)
摘要：
一道比较简单的的网络流拆点题目。 首先考虑这样一种建模的想法：建超级源点S，超级汇点T，将源点与所有练习册相连，再将所有答案与汇点相连。 然后根据各练习册，书本之间的关系进行连边。然后一脸期待的跑Dinic，结果很干脆：WA 但是，为什么？ 考虑这样一张图（S标为0，T标为N1+N2+N3+1，书为 阅读全文
posted @ 2018-03-27 19:55
空気力学の詩
阅读(171)
评论(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
空気力学の詩
阅读(225)
评论(0)
推荐(0)
摘要：
这是一道比赛时的题目，但由于我没报名，所以浪费了一个大好的切水题的机会。 是经典的meet in middle（折半搜索）的模板题，但是之前一直没找到这种题目，今天终于看到了。 由于m的范围极大，因此一般的背包DP是行不通的。 如果直接进行2^n的爆搜，也只有40分。 所以这里我们观察数据n=40， 阅读全文
posted @ 2018-03-25 15:34
空気力学の詩
阅读(167)
评论(0)
推荐(0)
摘要：
链接：http://211.140.156.254:2333/contest/64 我去掉了一百多分！ 这次的题目怎么说呢，特别水，但是就是出现了一些很逗的错误导致炸裂。 最好笑的是SB的不只我一个： hl666：T1没写负数读优，100炸成40 yu‘ao：T1写了判负数的但最后忘记乘上去了，10 阅读全文
posted @ 2018-03-24 20:28
空気力学の詩
阅读(297)
评论(0)
推荐(0)
摘要：
最近挺久没写比赛类的blog了 链接：http://211.140.156.254:2333/contest/59 这次的题目主要考验的是爆搜+打表的能力 其实如果你上来就把所有题目都看过一次就可以知道：正确的顺序是3->1->2 先切T3的意思是你可以很快的爆搜之后开始打表，但T2考思维，T1考语 阅读全文
posted @ 2018-03-24 16:37
空気力学の詩
阅读(157)
评论(0)
推荐(0)
摘要：
一道网络有关的问题，还是一句话 网络流重在建模！ 这里主要讲两种算法。 1.二分图匹配： 分析题意，我们可以知道题目要求是让所有留在学校的人都能有床睡 而 所有留在学校的人=本校不回家的人+外校的人； 床的总量=所有本校生的数量； 理解题意后，我们考虑将所有人的情况拆开来考虑，即： 每个人有两个信息 阅读全文
posted @ 2018-03-17 15:13
空気力学の詩
阅读(155)
评论(0)
推荐(0)
摘要：
网络流之前一直尝试去学过好多次，但一直都没搞懂。 最近一鼓作气终于会最大流的（fuck） 其实有些时候可能真的一瞬间就理解了些东西（上语文课的时候突然理解增广路了） 也推荐一些学习的博客（我们不生产资料，我们只是资料的搬运工）： 关于网络流十分形象的解读以及一些基本概念：http://blog.cs 阅读全文
posted @ 2018-03-17 11:35
空気力学の詩
阅读(376)
评论(0)
推荐(0)
摘要：
并查集，如果只是朴素的路径压缩，那么也就是一句话的事情。 但是，一般都没有这种仁慈的裸题（假的，多了去了） 1988：带权并查集，贼鸡儿像Luogu的那道杨威利的并查集（好像是叫银河英雄传说） 开两个数组，down[x]表示标号为x的箱子下面有多少个箱子，len[x]表示以x点为根（即被压在最底部的 阅读全文
posted @ 2018-03-13 20:24
空気力学の詩
阅读(167)
评论(0)
推荐(0)
摘要：
六道烦人的最短路（然而都是水题） 我也不准备翻译题目了（笑） 一些是最短路的变形（比如最长路，最短路中的最长边，判环），还有一些就是裸题了。 1860：找环，只需要把SPFA的松弛条件改一下即可，这里打的是BFS的。如果一个点入队次数大于n次，那么一定有环存在。 CODE 3259：几乎相同的SPF 阅读全文
posted @ 2018-03-11 15:20
空気力学の詩
阅读(198)
评论(0)
推荐(0)
摘要：
两道二分图的练手题。 3041：题意大概是在一个N*N的图上有K个东西，你每次可以清除一行或一列上的所有东西。让你求最少的操作次数。 我们根据题意建图。对于每一个点的坐标（x，y）之间连一条边。比如样例： 由于每条边代表着一个点，因此我们只需要找出最少的点来联结所有的边，也就是最小顶点覆盖=最大匹配 阅读全文
posted @ 2018-03-10 20:21
空気力学の詩
阅读(208)
评论(0)
推荐(0)
摘要：
今天学习了下二分图，算是进来的比较新的一块内容了吧。 关于匈牙利算法之前也看过一些，但一直没怎么搞懂，今天看了个很好的博客，茅塞顿开啊。 一看就懂的匈牙利算法：http://blog.csdn.net/dark_scope/article/details/8880547 关于二分图的东西我也不是太懂 阅读全文
posted @ 2018-03-10 19:40
空気力学の詩
阅读(201)
评论(1)
推荐(0)
摘要：
作业上的一道哈夫曼树的入门题。 题意大概是在一段无限长的木板上截下n段与要求相同的木板。每次切割需要花费切割长度的代价。让你求最小的代价是多少。 很容易想到这种贪心策略：每次割下最长的长度，这样可以使长的尽量少割。 但很容易发现这是行不通的，因为有些时候截下来的是几段的和而不是一段。 因此我们反向思 阅读全文
posted @ 2018-03-10 14:26
空気力学の詩
阅读(147)
评论(1)
推荐(0)
摘要：
其实很早以前就打好了，但一直忘记写了。 也就是差分约束的模板题。 关于差分约束，也就是用来求关于一些不等式互相约束算出最优解。 推荐一个讲的很好的博客：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 可以通过一个三角 阅读全文
posted @ 2018-03-09 13:20
空気力学の詩
阅读(236)
评论(1)
推荐(0)
摘要：
我TM的终于改完了（其实都是SB题） 题目链接：http://211.140.156.254:2333/contest/53 T1送分，T2前40%送分，还有骗分机制在里面，T3暴力50 所以200应该有的吧（事后诸葛亮） 但T2的第一问智障了，但是无解骗分（直接搞一个数再开个根）弄了38分，所以R 阅读全文
posted @ 2018-03-08 18:48
空気力学の詩
阅读(1957)
评论(1)
推荐(0)
浙公网安备 33010602011771号