ww3113306

摘要： ～～～题面～～～ 题解： 首先我们需要知道一个性质。 如果所有干旱城市都可以被支援到，那么对于任意水库而言，它可以支援的干旱城市必然是连续的 证明如下： 我们假设一个水库支援到了2个不连续的城市，但中间有个城市支援不到。如上图蓝色线所示，那么由于所有干旱城市都可以被支援到，因此必然有另一个水库可以支 阅读全文

摘要： 由于本人太弱，，，不会lemon，，，也不会在ubuntu下安装lemon，所以我选择手写测试程序emmmm 首先要写这个东西我们要先知道对拍怎么写。 1 for(int i = 1; i <= 1000; i++) 2 { 3 system("./make >in.in"); 4 system(" 阅读全文

摘要： ～～～题面～～～ 题解： 一开始看觉得很难，理解了之后其实还挺容易的。 首先我们考虑朴素DP： 令f[i][j]表示长串到了第i项， 与不吉利数字（模式串）匹配到了第j项的方案。 显然ans = f[n][0] + f[n][1] + …… + f[n][m-1]； 可以肉眼看出f[1][0] = 阅读全文

摘要： （有一些是windows通用的。。。放上来凑字数。。。） 1, ctrl + alt + t.调出终端，这个没什么好解释的。 2, win + s.可以快速查看打开的窗口，并进行切换 3,win + a。快速打开搜索的界面 4,alt + F2 .运行命令 5，ctrl + L 快速全选浏览器上面的 阅读全文

摘要： ～～～题面～～～ 题解： 我会说我想这道普及组题都想了好久么。。。。 不熟练的普及组选手.jpg 最后随便猜了一个结论居然是对的。。。 放结论： 假设x = i的最优决策为f[i], 那么f[i + 1]一定包括f[i]. 也就是说f[i+1]一定可以由f[i]推出来。 所以f[i]一定是由f[i+ 阅读全文

摘要： ～～～题面～～～ 题解： 首先我们观察一下，如果一个点对（j, i), 要符合题中要求要满足哪些条件？ 首先我们设 j < i 那么有： j < i max[j] < v[i] v[j] < min[i] （注意下面两个式子都是用的v[i],v[j],,,而不是i , j。。。之前因为这个问题纠结了 阅读全文

摘要： ～～～题面～～～ 题解： 二维树状数组的板子题，，，学了这么久第一次写二维树状数组，惭愧啊。 怎么写就不说了，看代码吧。 跟普通的是一样的写法 阅读全文

摘要： ～～～题面～～～ 题解： 首先我们观察到0号不会依赖别人，而其他的软件都会依赖且仅会依赖一个软件。因此这是一棵树。 于是我们在看看要支持一些什么操作。 1，安装一个软件要改变多少软件的状态。 如果将一个软件与所依赖的软件相连，那么可能要改变的状态就是它自己和往上走直到根的那条链上的点。 2，卸载一个 阅读全文

摘要： ~~~题面~~~ 题解： 做这题的时候才知道有最小割可行边和必须边这种东西。。。。。 1，最小割可行边, 意思就是最小割中可能出现的边。 充要条件： 1，满流 2，在残余网络中找不到x > y的路径 解释： 如果在残余网络中还找得到x > y的路径的话，要割掉这条边就还需要割掉另一条路径，这显然是不 阅读全文

摘要： 题面： [ZJOI2011]最小割 [CQOI2016]不同的最小割 题解： 其实这两道是同一道题。。。。 最小割是用的dinic，不同的最小割是用的isap 其实都是分治求最小割 简单讲讲思路吧 就是首先全部的点都在一个集合里，然后随意定两个点为s和t，这里默认是第一个和最后一个。 然后找到最小割 阅读全文