##autorotate（自动旋转、扭曲／移动，缩放 ） 自动旋转控制： ##include##skin_settings##action##scene（场景） ###view（默认视角的参数设置和视角限制设置） ###preview（指定一张全景预览图） ###image（加载图片资源） ...
分类：
其他好文 时间：
2019-04-05 12:15:28
阅读次数：
167
E：Eulerian Flight Tour 题意： 给你一张无向图，要你给这个图加边使得其形成一个欧拉回路 题解： 首先使得所有节点的度都为偶数，然后将这个图联通起来 对于度为奇数的点，将将他和他的父节点连接起来 连接完后如果这个图是联通的，那么就直接输出结果 如果这个图有多个联通块： 分类讨论： ...
分类：
其他好文 时间：
2019-03-31 09:18:58
阅读次数：
215
树上LIS：树上找一条简单路径的子序列使点权严格单增，最大化长度。 原题数据过小，用线段树合并可以做到$O(n\log n)$。 每个点用一棵线段树维护以每个权值为结尾的LIS最长长度，线段树合并时更新子序列不包含当前点时的最大值，再线段树上区间询问得到包含时的最大值并更新线段树。 ...
分类：
其他好文 时间：
2019-03-22 00:42:54
阅读次数：
140
题意和思路看这篇博客就行了：https://www.cnblogs.com/cjyyb/p/10507937.html 有个问题需要注意：对于每个scc，只需要考虑进入这个scc的时间即可，其实和从哪个点进没有关系，因为scc内每个点都可以互相到达，所以只需记录时间就囊括了所有的情况，比如时间3从1 ...
分类：
其他好文 时间：
2019-03-20 00:40:36
阅读次数：
193
Codeforces 1137 C 题意：给一个有向图，一周有$d$天，每一个点在每一周的某些时刻会开放，现在可以在这个图上从$1$号点开始随意地走，问最多能走到多少个开放的点。一个点如果重复走到了很多次，只算一次。 思路：这空间太难卡了。。。 我们首先考虑将这个图的所有点都拆成$d$个，变成$n\ ...
分类：
其他好文 时间：
2019-03-11 20:07:01
阅读次数：
241
19. Fight over Fox-hunting 猎狐引发的冲突 ① Foxes and farmers have never got on well.These small dog-like animals have long been accused of killing farm anim... ...
分类：
其他好文 时间：
2019-03-02 13:40:38
阅读次数：
129
/* ----------------------- [题解] https://www.luogu.org/blog/IRving1-1/solution-sp1825 ----------------------- O(Nlog^2)做法,vjudge上写的是时限100ms,过2e5数据 ----... ...
分类：
其他好文 时间：
2019-02-12 13:22:44
阅读次数：
184
2428: Roadblock 题目描述 Every morning, FJ wakes up and walks across the farm from his house to the barn. The farm is a collection of N fields (1 <= N <= ...
分类：
数据库 时间：
2019-02-12 12:57:14
阅读次数：
175
正解:构造 解题报告: 传送门! 下午写QAQ? ...
分类：
其他好文 时间：
2019-02-10 13:36:35
阅读次数：
157
混合图的欧拉回路定向问题。 顺便瞎说几句，有向图定欧拉回路的充要条件是每个点入度等于出度，并且图联通。无向图的话只要联通无奇点即可。 欧拉路径的确定应该是无向图联通且奇点数0个或2个，有向图忘了，好像复杂一点，这个真考到就暴力瞎搜吧。 既然每个点的度数都定了，又入度等于出度，那两者对半分，在二分图里 ...
分类：
其他好文 时间：
2019-02-09 21:01:29
阅读次数：
183
