weixin_42975971的博客

本人非正式营员。身为蒟蒻，没有大佬们的那些经验，只是写下来给自己一个总结首先，我觉得大家都太悲观了。在网上看到的总结都是写自己如何如何失误，考试怎样爆炸。仿佛每个人都能ak，却因为一些小错误与省队失之交臂一样。即使一些进了省队的大佬也在博客中写自己在考后很不愉快。其实我觉得大可不必，毕竟省队名额有限，肯定不是人人都能进，像我，一个接近爆零的蒟蒻也没觉得这次考试会怎样，大不了继续努力就是了。而且我...

几百年没写博客了，今天考了试，撸一发传送门题目 A: 浇水时间限制: 1 Sec 内存限制: 128 MB【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第...

dp还是太菜了呀，尽管前一天拼命复习…见的模型太少了，还需积累T1:P1773 符文之语_NOI导刊2010提高（02）加，减，乘法可自由取模，故以下要用到余数的地方都要取模，不再赘述。先预处理出各段数字所组成的数，即sum[i][j]。f[i][j]表示利用前i个数字获得余数k所需最少乘号，全部初始化为极大值。预处理后，前i个数组成的数字为sum[1][i]，故将所有f[1][sum...

口胡的 概念分层图最短路，是在原有的求图中某两个点之间的最短路基础上增加一个条件——可以选择k条路，将它们的路径长度变为零（或者减少一半，等等），这样即可通过缩短路径长度，找出在该条件下的最短路。本蒟蒻第一反应便是直接先求一遍普通最短路，再直接选择删减最短路上的前k长的边，乍一看好像不错，实际上，在删减了某些边的情况下，先前求得的最短路可能并不是最短的，比如下图：正常情况下的最短路为1——...