这场比赛~~还是~~打的很迷 A题我居然没看出来是状态压缩 B题本来是一道DP题 我脑抽 写了一发最短路..... 然后空间就超了 C题打暴力只有30分 没有想到换根操作 A N using namespace std; define maxnn 100000 int mark[1=1; k ) { ...
分类：
其他好文 时间：
2019-09-16 17:51:12
阅读次数：
92
T1 考试打了个记忆化的暴搜，无线接近正解，然而没有想到换一种$dp$方式储存，去优化自己对于结果的优化，实际上稍微改一下就可以了 设$dp[i][j]$代表在第$i$个点用了$j$的时间所能经过的最多景点数，就在$dfs$中放一个$dp$转移就可以了，这种存$dp$值的方法也可以理解为记忆化搜索， ...
分类：
其他好文 时间：
2019-09-14 14:02:27
阅读次数：
102
问题 A: 世界线 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 我刚学完bitset就考了？？？然而我赛时并没有想到是bitset…… 话说我bitset还是没有颓完啊赶紧去补一波时空复杂度…… bitset优化暴力（据某诺神说这是bitset果题？？） 注意dfs ...
分类：
其他好文 时间：
2019-09-13 10:30:27
阅读次数：
97
HDU - 5770 没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。 子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点 ...
分类：
其他好文 时间：
2019-09-12 16:30:39
阅读次数：
93
学习一个东西，首先要搞清楚这个东西是什么，有什么用，怎么用。最近会坚持写博客，将最近学习的SpringCloud的过程记录下来，很多东西往往看了一遍过一段时间就会遗忘，用博客记录下来是一个很好的方式，在整理的过程中才能查漏补缺，知道自己哪些地方掌握的不牢，哪些地方可能是之前学习没有想到的地方。 一、 ...
分类：
编程语言 时间：
2019-09-09 22:33:42
阅读次数：
84
引水入城 "201703 5" 这从题目分析来看很像最大流的问题，只需要增加一个超级源点和一个超级汇点就可以按照题意连边再跑最大流算法。 因为数据量太大了，肯定会超时。但是没有想到可行的解决方法。 include using namespace std; const long long INF=0X ...
分类：
编程语言 时间：
2019-09-08 11:17:55
阅读次数：
146
非常非常抱歉，今天上午的故障又一次给大家带来麻烦了，再次恳请大家的谅解。在昨天升级阿里云 RDS SQL Server 实例的配置后，万万没有想到，今天上午更高配置的阿里云 RDS 实例依然出现了 CPU 居高不下的问题。在数据库 CPU 高的情况下，有时对访问速度影响不大，有时巨慢无边，在今天上午... ...
分类：
数据库 时间：
2019-09-06 21:22:38
阅读次数：
115
众所周知：CSP==cost spend pay（逃） A 现代艺术 枚举每一块的上下左右极限覆盖面积 + 二阶差分 被一个数字覆盖的区域求前缀和后==1，被多个数字覆盖的区域求前缀和 =1 然后考场上没有想到枚举每一块的上下左右极限覆盖面积（其实也没想到二阶差分） 当时是枚举了几种类型，但是想不到 ...
分类：
其他好文 时间：
2019-08-25 16:18:34
阅读次数：
67
Search III Your task is to write a program of a simple dictionary which implements the following instructions: insert str: insert a string str in to t ...
分类：
其他好文 时间：
2019-08-14 10:49:15
阅读次数：
81
35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且 ...
分类：
其他好文 时间：
2019-08-11 17:36:31
阅读次数：
97
