"「十二省联考 2019」字符串问题" 解题思路 傻逼题.. 考虑问题转化为一个A串向其支配的所有B串的后缀A串连边，如果有环答案 $ 1$ 否则是这个 $\text{DAG}$ 上最长路径，直接建图是 $n^2$ 的，考虑优化建图即可。 由于 $A,B$ 都是原串的一个子串，那么对原串的反串建 S ...
分类：
其他好文 时间：
2019-04-06 17:18:07
阅读次数：
211
题目链接 题目大意：每次给你一个点，如果这个点已经存在， 那么就删除这个点，如果这个点不存在，那么就加入这个点。每次询问当前集合的扩展集合中点的个数。 扩展集合是这么得到的，如果当前集合中存在矩形的3个点，那么第4个点就会被放到扩展集合中，不断这样拓展。 思路： 首先我们要建图，横坐标相同的点连一条 ...
分类：
其他好文 时间：
2019-04-04 17:20:58
阅读次数：
168
题目描述 路哥是云南中医学院大一新生，对路哥来说任何人任何物都只是他的道具而已。过程不重要，只要最后胜利是属于路哥的。路哥每次出完手就把这锅扔给别人。而他自己，深藏功与名，事了拂衣去。毕竟，深藏不露是一种卓越的才能。某天，路哥被班主任叫去清理海报。这里有一块宽为W，高为H的海报栏。以左下角为原点建立 ...
分类：
其他好文 时间：
2019-04-04 09:16:28
阅读次数：
187
题目大意：给你$n$个点，第$i$个点有点权$v_i$。你需要将这$n$个点排成一排，第$i$个点的点权能被累加当且仅当这个点前面存在编号在$[l_i,r_i]$中的点，问你这些点应该如何排列，点权和才能最大。 数据范围：$n≤10^5$，$1≤v_i≤10^4$。 这题状压居然给了70分，场上压根 ...
分类：
其他好文 时间：
2019-04-03 09:21:21
阅读次数：
174
题意还是很容易理解的 感觉同（骑士共存问题） 主要就是建图了 将棋盘进行染色，这次不同于骑士共存那道题，这次直接对第几行染色 证明的话，自己yy了一个: 因为每一行无法到达的只有相邻的两行，那么就可以分情况了 若一行行数为奇数，那么将其与超级源点相连，流量为1 反之亦然，于超级汇点相连，同理流量为1 ...
分类：
其他好文 时间：
2019-03-31 13:30:14
阅读次数：
453
L2-023 图着色问题 （25 分) L2-023 图着色问题 （25 分) L2-023 图着色问题 （25 分) 图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给 ...
分类：
其他好文 时间：
2019-03-30 01:31:50
阅读次数：
309
这道题还是非常好的 首先第一问可以让我们联想到某网络流二十四题里的一道题，发现建图方式应该和这道题差不多啊 所以首先跑一遍$dp$，求出$dp[i]$表示$i$位置结束的$LIS$长度，设最长的$LIS$长度为$M$ 我们考虑一下如果想要使得这个$M$减小要割掉一些点，显然我们割掉的是点，所以将每一 ...
分类：
其他好文 时间：
2019-03-27 15:36:26
阅读次数：
173
描述 在TZC，WY存了钱，现在他要去买东西了。店很多，标记为1，2，3，4，5，6....但有的店之间有大路相连，而有的没有路。现在要由一个店到另一个店买东西，中途最少要经过多少个其它的店铺呢? 如图例，如果他从1开始到5，那么至少要经过1个店铺，从1到4至少要经过2个店铺。 在TZC，WY存了钱 ...
分类：
其他好文 时间：
2019-03-26 13:26:37
阅读次数：
157
"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ ...
分类：
其他好文 时间：
2019-03-24 09:35:49
阅读次数：
123
<ProgressBar android:id="@+id/pbNormal" android:layout_width="match_parent" android:layout_height="wrap_content" /> 二、有进度的ProgressBar 设置进度java文件 final ...
分类：
其他好文 时间：
2019-03-23 16:17:39
阅读次数：
176
