- 博客(82)
- 收藏
- 关注
RSS订阅
原创 专治poj不兼容万能头一百年的代码仓库
这是北大自己说的，然而他的poj的g++连万能头文件都识别不了，带着头文件一跑就是compile error，看看hdu，再看看自己家的百练，不惭愧么！！！（超凶脸）为了避免做一名斐波那契程序员，每次都把有限的时间耽误在一个个敲头文件上面，我把这个作为复制粘贴的模板，每次提交之后就来这里找到文件复制粘贴上去就行了#include <iostream>#include <s...
2019-08-29 01:56:15
1523
2
原创 我喜欢
“可是今天没有代码可以分享”int main(){ music(); sleep(one night); return 0;}《我喜欢》改编自梁静茹的歌曲《我喜欢》歌词：我喜欢清晨的食堂我喜欢热闹的机房我喜欢，每天图书馆中~洒满的阳光我喜欢生动的群聊我喜欢咖啡的浓香键盘的声响，思想的流淌我喜欢热腾腾的pho汤我喜欢气血方刚我喜欢每次开始时 被我们撞毁的南墙~...
2019-08-26 09:58:04
395
原创 Golang版 YY的GCD(莫比乌斯反演)
学会一种语言最好的办法就是拿它写一道算法题{鉴于sort和stl实现不了，就选取了莫比乌斯反演的题来实现golang语法还是挺臭屁的，初学者可能会引起强烈不适，但是大的上面难度还是很低的，这一番操作go也熟悉了不少package main import "fmt" func Min(x, y int) int { if x < y { return x } return y}func Max(x, y int) int{ if x &g
2021-01-20 22:29:04
264
原创 数论变换 - 莫比乌斯反演篇
2020.8.17今天第一次屁股坐在椅子上学莫比乌斯反演的一天。本来是想让队友学的，现在队友不知道换了多少人了，也没几个真的能靠得住的，还都得看自己。其实学到现在这个程度，除了一些极其吃天赋的问题，基本只有没认真学和学会两种内容，自己原先觉得不会，但是只要肯坐在椅子上学那是能学个十有八九的，所以还是得好好学的。这个莫比乌斯函数就是用来加速求gcd，lcm，约数之类问题的问题。对于区间[1,i]和[1,j]的里面gcd为k的个数，我们有朴素n^2logn算法，对于超过1e5的数据这种算法显然过于疲软，那么
2020-08-18 14:42:19
621
原创 洛谷 P3410 拍照(最大流 + 建图)
2020.7.23开干吧。这道题问的是一群人要和另一群人合影，每个客人都有必须在场的人全部在场才能在场，每个客人给的有收入，但是邀请也需要支出，问最大收入？我觉得可以总结为一类问题，就是有先决条件的网络流问题。看到费用和支出我本来以为是费用流问题，但是想着想着发现这道题似乎和费用流没什么关系。费用流的决策并不符合这里的题意。本来是想客人和主人连边，起点到客人，汇点到主人之间连上容量为客人需要主人陪的数量的边，跑一下dinic再遍历前向星检测就行了。然而开幕雷击发生了，这种做法只有60，怎么改也没能更高
2020-07-23 11:49:26
228
原创 洛谷 P6061 P6061 [加油武汉]疫情调查（带权二分图匹配 + 费用流）
2020.7.17今天一上午被几个新闻弄得心情非常不好。又是有人挑起来对留学生的排挤和歧视。平时岁月静好的时候没借口挤兑，现在有机会了赶紧来踹一脚，人内心最深处的丑恶本性被暴露得一览无遗。天天拿我们回不回来的事情做文章。且不说大部分人是不是回来了，出来学习也是花的家里的钱吧，颇有一种家里盘算着让在外打工的姐姐攒钱给弟弟买房的感觉。前一阵子我们回国的时候不少人以自己在家里蹲了两个月为荣，对我们嗤之以鼻。真正在前线拼命的医生都说我主张孩子们快回来。我一位在1月自己出资捐回去了几百套防护装备的同学看到微博知乎这
2020-07-17 12:45:45
259
原创 洛谷 P2071 座位安排 （最大流 + 建图）
2020.7.15今天先开个小差，这图书馆接近零下的气温给爷冻傻了，这还咋写题？马上回去了，练一练网络和tarjan吧。这道题很简单，问有2n个人，n排座位，每个人都有喜欢的两个座位，最多能安置多少个人？这不就是二分图嘛，切了它！首先看到一排有两个座位，换句话说这个点具有2对1的属性，要素察觉，我们用拆点处理一下，每一排座位分为出边和入边两个流量，入到出流量为2，这样就可以一一对应了，然后跑一边最大流就ok了。好消息是AC了，悲剧是我发现我好像想多了，我把拆点这个步骤去掉好像也能AC，哭了，才想起来好像
2020-07-16 11:12:08
322
原创 洛谷 P6523 「Wdoi-1」加密通信（数学 简单推柿子）
2020.7.11这道题就是找到一个相邻但不相等的地方求出来gcd然后再拓展，貌似不难，用双向队列很舒服代码：#include <bits/stdc++.h>using namespace std;#define limit (1000 + 5)//防止溢出#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f#define lowbit(i) i&(-i)//一步两步#define EPS 1e-6#define FASTIO
2020-07-11 14:35:02
211
原创 洛谷P3931 SAC E#1 - 一道难题 Tree (最大流/最小割)
2020.7.11今天晚上还有比赛，打完这场就不打了，从五月到今天天天刷题也太自闭了，一定得出去玩一阵子。这道题貌似并不难，带权的有根树，问树根到叶节点不连通的最小代价（要素察觉），那么不就是把树根连源，叶子连汇然后跑一边最大流不就行了？？交上去wa到只剩20，后来注意到给出的边的顺序不一定是树里面的顺序，所以肯定需要处理一下才行。我说我今天写这道题的时候怎么有种树链剖分的感觉呢？？处理手法直接从树剖那里照搬过来，叶子节点的size大小肯定为1，在第一次dfs的时候连边，连完边顺便检查一下size是不是
2020-07-11 11:22:14
195
原创 POJ 1087 A Plug For Unix (最大流/匹配)
2020.7.10终于把这道题A了，我早上起来来到图书馆就看见这一道题，去年想过但没敢写，今天学了网络流就来搞一搞。一看这题，傻X题，切了它。拍了个板子，然后开始建模，这题说每个设备都有自己适配的插头，然后又有一些（无限个）适配特定两个插头的转换插头，又有能插若干个型号插头的插座，每种有一个，问最多能有多少个设备插进去。思路很白板啊，就是源点连设备，设备连插头，插头连插座就完事儿了。一发过样例，一发就wa了，然后自闭了两个小时，感觉程序怎么调样例都是对的，然而怎么调都过不去。后来跟群内大佬讨论了下思路，
2020-07-10 11:53:32
190
原创 洛谷 P2055 [ZJOI2009]假期的宿舍（二分图+最大流）
2020.7.9这一道题花了一个小时的时间，花了好久debug还是wa，最后看题解解释没看代码才意识到自己把边连反了，所以才会wa。之前在做拆点那道题，要分两层，我上去天真地码了个dinic连边，一看样例过了就开心地提交了，结果wa了7个点，后来突然想起来郭神的ppt里有这个问题的详解，看了看才想起来要分两层然后拆点。因为要一一对应才行，写完就ac了，其实我感觉这也没有省选难度吧，来看一道省选题。坐在图书馆对面的两个改卷子的老师一直在交头接耳，这在图书馆的学习区是大忌，看了是中学的老师在批改学生的作业，
2020-07-09 11:43:38
164
原创 洛谷P2756 飞行员的配对方案问题（二分图 + 最大流）
2020.7.8今天弟弟该考完了，可以带着去玩一下。马上图书馆就要下班了，机智的我今天给自己放个假提前回去，不傻等了hhh这道题问飞行员的配对方案有几种，并且要求输出其中一种。那就很显然了，网络流搞二分图呗。但是问题是，如果这是让输出方案数那就很简单了，但是这是让输出方案，那么就有点难度了。我先拍了个dinic板子放上去，然后建图，跑了一下最大流的大小对上了，应该就没问题了，现在问题是怎么输出方案数。那么就首先想到在增广路这个地方下手。因为二分图拆掉超级源点和汇点其实至多经过两个点，首先想到如果u和v
2020-07-08 11:37:43
170
原创 洛谷P3386 二分图模板（dinic代替匈牙利算法）
2020.7.7今天没看题解直接把这道题水过去了。原来和我想的一样。19年我写匈牙利调了一晚上没调出来，之后见到二分匹配就哆嗦。然后今天我的想法是是不是找一个超级源点和汇做增广路就行了，果然是，标号法是我前几天写一个noi的题的时候学的hhhh。连一下边，连源和汇，像分层图那样就行了。一发苟过去了hhh代码：#include <bits/stdc++.h>using namespace std;#define limit (100000 + 5)//防止溢出#define INF
2020-07-07 14:55:18
140
原创 最大流模板--dinic算法
sorry我上次传的是费用流，慢的一批，这次更正下。#include <bits/stdc++.h>using namespace std;#define limit (100000 + 5)//防止溢出#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f#define lowbit(i) i&(-i)//一步两步#define EPS 1e-6#define FASTIO ios::sync_with_stdio(false);
2020-07-07 14:07:39
227
原创 洛谷P2563 质数和分解（欧拉筛 + 背包）
2020.7.7祝各位高考考生们旗开得胜，金榜题名。乾坤未定，逆风翻盘乃传统艺能。今天还有个很不好的消息就是我的签证可能要出问题了，估计大概率就是呆在国内某一个学校了，不过也蛮好的，P大说可以接收，但学校不知道能不能给力一些，另外估计留学生又要被网暴了。我似乎看见了微博上铺天盖地骂我们是后浪聚集地想在国内走捷径读top的骂声。现在部分网民真的是，光看见我们风光的时候了，我们不也是一样从题海里刷出来的？我们也曾经为了高考的题而整夜睡不着觉啊。当年一个班考试各项平均分超过重点班的普高学生，已经能够说明问题了
2020-07-07 13:29:01
405
原创 POJ1273 Drainage Ditches（最大流二次修改版）
这次没看答案，把去年的代码重新推翻再写了下，确实感觉到很多可以优化的地方，然后这个算法没我想象中的那么难，网络流24题可以安排上了，两个版本版本1：这个版本是用邻接矩阵，但是后来发现完全可以用前向星#include <bits/stdc++.h>using namespace std;#define limit (1000 + 5)//防止溢出#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f#define lowbit(i) i&
2020-07-03 14:57:11
197
1
原创 洛谷P3381： 最小费用最大流模板（spfa + dinic）
2020.7.3费用流模板，终于弄明白了。因为去年写的第一篇就是网络流的模板，所以感觉要弄懂这个其实门槛不算很高，增广路和添加反向边去年第一次听的时候感觉很高端，但是其实不难，去年看不懂一个是因为我太菜，另一个是因为郭神的代码太高端了吧。学习其实有时候往往不是一个线性的增长，前期投入大量时间和精力却换来了未能出线的结果，后期知识体系完善了学习效率往往能实现飞跃。比如溯祖，去年第一次在Edmond Karp算法里接触到的时候怎么捋不顺，但是学了树链剖分和ac自动机之后这些都是基操，还有链式前向星，我在过去
2020-07-03 11:24:52
445
1
原创 计算几何--Graham 凸包扫描法模板（高封装）
2020.6.30下午不想动脑子了，干脆来学习一下计算几何。果然写数据结构就是爽，不用怎么动脑子就行。这个graham扫描法oi考得其实并不算很多，倒是acm一天到晚考这个东西。去年去p大大概听郭神讲过这个，就是排序完不断寻找叉积大于0（向外拐）的上凸壳，然后同样方法扫一遍下凸包就行，听说会被卡成n方，不过我觉得icpc的命题组还是可以信赖的，学了再说。新队友tg2=，没办法计算几何只能我来抗了。这个算法不是很难，我对一些能优化的地方优化了一下，就是可能这样一来常数有点大了。但是绝对好懂，了解过这个算法大
2020-06-30 14:22:53
238
原创 洛谷P1621 集合（欧拉线性筛 + bfs）
2020.6.30今天火力对决开始了，晚上回去玩。今天上午还算可以，有点成果，除了一道比较艹的拓展欧几里得，其他效率还行。等一下图书馆闭馆就去恰饭了。匆匆写下这篇解题报告。这个就是问从l到r有多少互相不含大于p的质因数集合。那么说到独立集肯定想到用并查集按秩合并，说到质因数肯定先把线性筛敲出来。首先想到bfs，从所有数字放进去。然后通过素数表判断，如果是倍数，那么就探索加上这个质因数的数字，合并，如果不是直接跳过就行了。这也算是比较好想的了。算法整体复杂度平方的，因为部分分看上去有80，我本来没想先拿满
2020-06-30 11:52:54
309
2
原创 洛谷P4889 kls和flag（dp + 线性筛 + 数据结构）
2020.6.29一上午脑子不在线，数据结构都写不动，不知道为什么，是昨天睡得太死的问题么？可能昨天周日去图书馆泡了一天，今天脑子就告诉我不要学习了吧？怎么搞的，快正常起来把。我现在literally只想恰饭 + 躺。什么也不想干啊。学校那边也没动静了，我真的不抱什么希望了，爱怎么办怎么办吧，别坑我钱就好。今天下午就不学了，录一期vlog总结一下这魔幻的一年吧。这道题我是搜概率统计搜出来的，就是问左倒和右倒的能覆盖的端点，那自然很好想啊，是个锤子概率哦。暴力N方百分百过不去，30分，就不费力气了。后来
2020-06-29 12:17:03
1058
原创 洛谷P2014 选课（树形dp）
2020.6.28终于找到了一个合适的学习场所，然而起太早貌似今天上午效率并不高，一脸吃了三道题wa，然后后来一道题思路是对的，但是看了题解才过，果然两天不做题就手生。下学期基本就是这样了，预计我的一天就是，早上在家锻炼，然后一天泡在图书馆，晚上回来该玩就玩，也挺好，不指望学校能把我们安排在国科大了。这道题的题意是问，大学很多课都有先修课，上完才能上这节课，比如计网 ，然后问最多选k门课的最大得分，显然k门课...
2020-06-28 13:13:42
308
1
原创 Codeforces Round #652 div2 总结 & 端午节前小结
2020.6.24连着三天熬夜和一连串要处理的事情已然让我的身体有点吃不消。我只是喜欢想题的那种冥想思路开阔的感觉，但是熬夜还是不能行的。端午节前就暂时不碰竞赛了，昨天晚上算是打完了最后一场比赛。今天补完d就去打打pubg放松一下。昨天自闭了一天之后晚上紧接着又是开幕雷击。本来以为是22:35的比赛因为我记错时间晚了10min才到。上一秒还在津津有味地看着洛谷日报。qq叮叮叮地响了起来，我一看，朋友问我a会么，我这时候才意识到，完犊子，这都开始了我竟然不知道。吃了一惊的我显然并没有被这一番事情把原本地节
2020-06-24 11:04:54
411
原创 洛谷P2568 GCD(欧拉线性筛 + 欧拉函数 + 前缀和)
2020.6.22占个坑等会写。(9:20)好了我回来了，窝快饿死了耶(11:59)好了，不出所料地一道题没写出来。看了两道dp感觉都非常容易想，然后就光荣挂了。看题解发现大家的答案都比我少一维，我自闭了。别人100我30分，大概这就是差距吧。早上看到了一道题，就是这个，刚开始看到本来想对质数表和前缀和进行二分。后来用突然想到可以在制作线性表的时候可以对质数统计答案，所有在n之前的质数的倍数进行统计答案。过了样例，之后只有30pt。我仔细品了一下我的程序发现我好像没有考虑倍数的倍数gcd不为1这个问题
2020-06-23 12:14:31
297
原创 洛谷P2111 考场的奇遇(概率dp or 记忆化搜索)
2020.6.22今天心情不好，因为制造了一堆学术垃圾。今天一天的晦气是从早上不自觉多睡了一个小时开始的，吃完饭下午开始来写东西，结果一连写了三道题都是70分，这可气死我了。都是rand来的题单。这道题思路非常赤裸，就是简简单单的二项式分布，icpc考的很多，比如去年的researchability index。 然而好像并不用优化来着，直接递归走人（然而那时候我只写了数据结构，没打出来，事后看看不应该丢给队友的，有两道题都是事后发现很简单，但没轮到我那种）。这个问题二项式分布就是n道题做对k道的概率
2020-06-22 15:55:26
256
1
原创 洛谷P2389 电脑班的裁员 （动态规划）
2020.6.17这道题比较曲折，我刚开始看范围以为是个区间dp，后来看到n = 1000, k = 500，所有状态1000 x 1000 x 500 貌似开不下。那就没法整了，然后想到了记忆化搜索。首先对于所有的位置，有两种选项，选或者不选，如果选的话肯定是看从上一位选的情况或者不选的情况加上现在位置上的值转移过来，如果不选的话那就从上一个位置选或者不选转移过来，这就行了。然后比较下在n这个地方是选还是不选好。结果记忆化调了半天就50分。。。。然后我看到代码恍然大悟，这状态转移的方法不都给我了么还用个
2020-06-18 18:29:54
200
原创 洛谷P1542 包裹快递（实数二分）
2020.6.18昨天晚上遇到了人生的大起大落再大起，俩队友先是因为毕业和疫情原因退役了。然后我就剩下孤家寡人了，一度颓废，今天早上没有抱任何希望地在群里问了问，结果真的找到了2024届有打过noip的学弟，在这地方真的不好找hhh，普及一等我已经感激不尽了。然后一下子又恢复了打acm的动力，acm可能是最后一次我能像高中一样去比拼战斗了，我真的很想在这个舞台上走远。不管怎么样，在一切最终下定论之前，我一定会继续拼下去的。你见过哪一个acmer因为可能比赛失利就不去准备比赛的？不可能，也绝不会发生在我身上
2020-06-18 15:22:00
318
原创 洛谷P1349 广义斐波那契数列（矩阵快速幂）
2020.6.17不得已去学了上一道题，貌似都不是很难的样子。矩阵快速幂真的太好用了，推柿子神器。虽然template并不能用变量赋值，但是我发现一般好像很多时候矩阵的大小在做题之前就是已经确定的，那就可以上template了。这几天真的不太平。先是咖喱，然后学校突然宣布8.24开学（喵喵喵？一天两万多的确诊坚持开学您是认真的么？甚至还克扣了我们两天假期？）可以线上，线上课程安排也是打乱了的，万一一节课在cdt早上八点，然后一节课在晚上7点那还睡个毛线啊？还让6.26之前回复。甚至线上上课学费也一分不减
2020-06-17 13:35:07
237
1
原创 洛谷P1939 矩阵加速 （矩阵快速幂）
2020.6.17等下一篇再来说，这个就是为了做一道绿题练习地矩阵加速地方法。学过线性代数的应该都不会觉得很难。代码：#include <bits/stdc++.h>using namespace std;#define limit (10 + 5)//防止溢出#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f#define lowbit(i) i&(-i)//一步两步#define EPS 1e-6#define FASTI
2020-06-17 12:13:09
240
原创 洛谷P3390 矩阵快速幂模板
2020.6.16最近要学数论和二分，数学工具必不可少。矩阵快速幂昨天看到知乎有人讲到，今天做到一道需要用矩阵才能做的题就回来打打基础。矩阵快速幂就是矩阵链乘 + 快速幂运算。超级简单。唯一不友好的一点是cpp的矩阵类真的魔鬼，md python程序员要是来用cpp处理数据估计能气死了都。为了能让代码正常地跑起来牺牲了好多封装性了。气死我了。行吧就这样吧。代码：#include <bits/stdc++.h>using namespace std;#define limit (100
2020-06-16 16:31:07
281
原创 洛谷P2822组合数问题（组合数学 + 前缀和）
2020.6.16这是noip某年提高组的一道题。非常不幸，这道题只拿了90pts, t了两个点，后来加了快读和快写之后95pts，可能是因为每次询问大概是O(nm)的。所以2000就会t了。这道题思路也非常清晰，2k的数据量数组开得下，可以用组合数递推公式来获得所有组合数模k的值。组合数递推公式如下：组合数递推方程 ：f[i][j] = f[i - 1][j] + f[i - 1][j - 1]；然后95pts的做法是用直接挨个查，遇到模k==0的情况对答案贡献就加一，最后输出。但这样有个问题，就
2020-06-16 12:11:47
417
原创 洛谷P1680 奇怪的分组（组合数学 + Lucas定理）
2020.6.15这道题是随机跳到的，一看思路非常显然，不就是Piot天天讲的“star and bar problem”么，高中的时候老谭其实也讲过，叫隔板法，印象深刻（毕竟那次期末炸了）。分组非空，且对特定组的放置有最低要求，可以转为如下问题，在n个坑里先放上必须要放的数目。总数减去必须要放的就是自由分组的部分，然后用隔板法公式C(n - 1, m - 1)即可求出正确答案。剩下用然后写组合数取模实现花了半小时，抄模板都没抄对。。。。我太菜+1. 用rep的m范围应该是m-1而不是m，wa了9个点，
2020-06-15 14:23:01
558
原创 洛谷P2717 寒假作业（cdq分治+归并排序求逆序数）
2020.6.13君子做事得有担当，这个题目我确实不太明白什么意思，只会O(N^2)的朴素解法，看了下题解才发现有逆序数的弟弟顺序数，用归并就过了？？先去打cf div2，等会再来研究代码：#include <bits/stdc++.h>using namespace std;#define limit (500000 + 5)//防止溢出#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f#define lowbit(i) i&
2020-06-13 22:12:33
205
原创 洛谷P1704 寻找优美的做题曲线（排序+lis）
2020.6.13这道题有点坑的地方可能在于窝太菜了，老是忘了a代表的是下标而不是数值然后还得了42分。这道题思路特别白板，就是把所有必做的点排序，然后类似于分块预处理那样把点和点之间可能能做的点，即大于左端点但严格小于右端点的值全部拉进手开队列里然后做一遍lis（最长上升子序列）就行了。lis相信我不用多说了，不会没有人还不会吧。代码：#include <bits/stdc++.h>using namespace std;#define limit (500000 + 5)//防止
2020-06-13 18:40:39
155
原创 洛谷P1314 聪明的质检员（二分）
2020.6.13题意，找y与给出的标准值k的差值的最小值这道题是为数不多的好题之一。二分+bfs什么的可以练练，不过icpc不会出这么恶心的题就是了。这道题是二分专题，首先我们要找单调性，观察到数据全部为正数，那么首先想到w越大则yi越小。单调性就在这里了，想到二分基准值W。但是我们要求的|k - s|的最小值，而最小值的话就不一定具有单调性了，可能需要三分，但我也不确定这是个单峰函数，毕竟数学不好 。感到那么一丝诡异，想了想算了，写了再说。然后区间 [ l , r ] 的处理怎么办呢？ 首先每次
2020-06-13 14:49:50
328
原创 洛谷P3796：AC自动机模板（加强版）
2020.6.13声明本文借用了@hyfhaha 的题解思想。前天回学校看了趟老师，都还是那个样子，一点没变。老师见到我们也很高兴，把我们留到了晚自习下课才放走。A-Level的班问cs的准备工作我还小小地安利了一下noip，嘻嘻，希望能够给学弟学妹一点准备。今年这个走势确实不太好，看到谭老师对下届忧心忡忡的样子真的很难过。一方面是大环境，一方面是，七中从我们这届之后录取结果就有点差强人意了，虽然这届总有几个20-30的，但是我们那届可是整个班一半人都到了美国前30大学的，没有前30的专业也都是最顶尖的
2020-06-13 12:13:19
186
原创 洛谷P3808 ：AC自动机模板
2020.6.10自己仔细研究了下好多的模板，最后整合成了一套比较适合自己码风的。之前也抄过模板，但是好像并不太能理解什么意思，于是没有记住。窝学东西往往就是需要先看一看，然后再放一放才能突然记住。终于算写出来了，放进仓库，等会再去A困难版。我比较喜欢封装，但是如果把数组放struct里面就得memset初始化了，没法卡常数hhhh(用时翻倍)，就套个壳子吧。代码：#include <bits/stdc++.h>using namespace std;#define limit (5
2020-06-10 18:27:05
213
原创 洛谷P1928 外星密码（字符串模拟 + 分治 or dfs）
2020.6.10po一下解题报告证明我今天没偷懒。早上的闹钟+老爸的音乐让今天这起回笼觉引发的惨案格外壮烈，起来一看，艹，9点多了。然后赶紧起床锻炼，就来做题了。这道题看见多重压缩我们很容易想到只需要将最内层的压缩字串解压，其余可以按照规则把字符串逐层解压递归就行。这道题感觉有些膈应的地方是，虽然在一开始很容易就想到了子状态，但是却并不太好确定怎么将字符串正确地加起来。毕竟括号可以无限长，无限拓展，字符串地下标不好确定。后来看到有人说可以边读边做就恍然大雾了，这样连我手动模拟整数读入都省了。代码
2020-06-10 12:27:27
418
原创 codeforces round #648 (div2)总结
2020.6.8最近连续两场翻车让我不得不加紧了一下训练。前几天没再划水了，昨天上午去医院看完奶奶下午回来锻炼完就坐在电脑前刷题，把二分做了做，重点练了下手动模拟，还是蛮重要的，因为前几场就是吃了手动模拟的亏，手速太慢导致明明ac/wa/tle情况一样别人涨分我掉分的情况。到了八点买了杯coco就坐在电脑前等待开始。昨天心态有点小小的波动，因为还是太曲折了。看这个结果就不难想到为什么了hhhhA题果不其然又是开幕雷击，题目很好想，就是找到行和列同时全都为0的点的数量，若是奇数则先手必胜，偶数则必败，然
2020-06-08 12:38:23
241
原创 洛谷P1966 火柴排队(cdq分治 + 逆序对)
2020.6.8练二分了当然要练练分治，这些基础的处理手段真的还是蛮好用的。这道题是问ai 和bi的平方和最小，最少需要的相邻的交换次数。手动模拟了一下感觉没什么思路。但是后来注意到每次只能移动相邻的。要想差值的平方和最小自然是两边根据值的大小排好序了对应的下标所指代的元素之差使得差值的平方和最小，顺便记录对应的下标。将用下标建立数组，按照下标将排好序的b的下标投射到a去。然后用类似于归并排序逆序对方法求逆序数就行了，因为我们已经对值的大小分别排好了序，任何不在自己下标上的元素都需要被移动到相应的位置上
2020-06-08 12:01:43
208
原创 洛谷P3743 kotori的设备(二分double)
2020.6.7祝我cf div2好运，连续两把不在状态了。代码：#include <bits/stdc++.h>using namespace std;#define limit (100000 + 5)//防止溢出#define INF 0x3f3f3f3f#define inf 0x3f3f3f3f3f#define lowbit(i) i&(-i)//一步两步#define EPS 1e-6#define FASTIO ios::sync_with_stdi
2020-06-07 21:13:29
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人