CH2101 可达性统计 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 思路 我们可 ...
分类：
其他好文 时间：
2018-12-11 11:29:28
阅读次数：
237
题目描述 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。小Q同学 ...
分类：
其他好文 时间：
2018-12-08 21:08:32
阅读次数：
137
先更新第一个做法：差分约束 转化成最长路，求出的每一个解是满足差分方程的最小值 ...
分类：
其他好文 时间：
2018-12-06 17:48:31
阅读次数：
841
题目传送门 题目大意： 有k种颜色，每个颜色ci可以涂个格子，要求相邻格子颜色不能一样，求方案数。ci<=5,k<=15. 思路： 题目里最重要的限制条件是相邻格子颜色不能相同，也就是当前格子只和上一个格子有关，那么对于还剩相同个数的颜色，如果都和上一个颜色不一样的话，那么这几种颜色都是一样的。如果 ...
分类：
其他好文 时间：
2018-11-27 01:32:15
阅读次数：
179
题目大意：给你一个8*8的棋盘，上面有四个棋子，给你一个初始排布，一个目标排布，每次移动，可以把一个棋子移动到一个相邻的空位，或者跨过1个相邻的棋子，在保证棋子移动不超过8次的情况下，问能否把棋盘上的棋子由初始排布变成目标排布 8*8的棋盘，刚好不爆ull，状压那些位置有棋子 然后从初始状态开始，暴 ...
分类：
其他好文 时间：
2018-11-22 18:59:35
阅读次数：
183
题面传送门: "Luogu P2015" 题目描述 给定一棵 $n$ 个节点的以 $1$ 为根的二叉树 (严格二叉) , 树边有边权. 现在需要剪去一些树边 (剪边定义为: 若剪去一条边 $(u,v)$, 在删除该边的同时也必须舍弃以 $v$ 为根的整个子树) , 问在留下 $m$ 条边时边权之和的 ...
分类：
移动开发 时间：
2018-11-17 21:03:23
阅读次数：
198
不是很noip的知识点就不写了。 ~~dij什么的太easy就不写了。~~ "缩点" 注意$Tarjan$在缩边双和求强联通分量时候的区别。 一个要判断是否在栈内一个不要。 最后$topsort$来$dp$，或者记忆化搜索，但是一定要记得初值为$ 1$。 考虑图不联通。 "负环" 考虑图不联通。 一 ...
分类：
其他好文 时间：
2018-11-10 23:54:37
阅读次数：
279
入门篇：动态规划思想 动态规划向来都是OI竞赛生涯中的分水岭。 开篇杂谈 _ 文章中有任何地方不懂可联系我$qq:2832853025$，~~退役前全天在线。~~ _ 前置技能 1. DFS搜索。 2. 记忆化搜索。 3. 递推式。（高中必修五数学） 个人理解 照搬定义肯定不是传授知识的好办法，呢只 ...
分类：
其他好文 时间：
2018-11-07 11:32:37
阅读次数：
180
这道题很水 但我没做出来……………………………… 我写的时候状态设计错了，设计dp[l][m][r]为从l到r以m为根的值 这样写遍历状态就是n^3的，会TLE。 而且写路径的时候是用结构体写的，这样会错，应该用root[l][r]表示从l到r的根 对于l到r，枚举根在哪就好了 总结 （1）状态设计 ...
分类：
其他好文 时间：
2018-11-06 22:34:21
阅读次数：
242
1:首先是lightoj1315,一开始我没注意到一点，递推的顺序问题，当前问题的子问题可能是没有解决的，这个问题我并没有意识到，导致wa了一发，这也是dp思想或者是动规思想缺乏的一种表现 2:注意到一点如果子状态不好出来的话，就用记忆化搜索来写，其实sg函数如果打表来存的话，都不会太大，所以最后都 ...
分类：
其他好文 时间：
2018-11-05 01:17:03
阅读次数：
143
