CH2101 可达性统计 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 思路 我们可 ...
分类：
其他好文 时间：
2018-12-11 11:29:28
阅读次数：
237
Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t ...
分类：
其他好文 时间：
2018-12-11 11:13:59
阅读次数：
141
题目描述 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。小Q同学 ...
分类：
其他好文 时间：
2018-12-08 21:08:32
阅读次数：
137
先更新第一个做法：差分约束 转化成最长路，求出的每一个解是满足差分方程的最小值 ...
分类：
其他好文 时间：
2018-12-06 17:48:31
阅读次数：
841
杜教筛模板 杜教筛是用来干蛤的呢？ 它可以在非线性时间内求积性函数前缀和。 前置知识 积性函数 积性函数：对于任意互质的整数 $a,b$ 有 $f(ab)=f(a)f(b)$ 则称 $f(x)$ 的数论函数。 完全积性函数：对于任意整数 $a,b$ 有 $f(ab)=f(a)f(b)$ 的数论函数。 ...
分类：
其他好文 时间：
2018-12-01 23:42:09
阅读次数：
279
对递归进行优化--记忆化递归可以很方便的解决很多问题，让程序变得很简洁。但是，在递归解决问题的过程成，有时候会有很多重复计算,使得计算量很大，耗时很长。比如，使用递归求斐波那契数列。如果用普通的递归来解，当n值很大时，时间会很长而超时。如图，当n等于45时，需要运行5秒才能求出结果。分析一下，会是什么原因导致需要计算这么长时间呢？根据斐波那契数列的递推公式：fn=f(n-1)+f(n-2)f(n-
分类：
其他好文 时间：
2018-11-27 17:52:44
阅读次数：
180
题目传送门 题目大意： 有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
