摘要：
Problem A 夏洛特 若当前处在点$(x,y)$下一时刻可以向该点四周任意方向走动一步， 初始在$(0,0)$是否存在一条合法的路线满足下列$n$个限制： 每一个限制形如$t_i , x_i , y_i$表示第$t_i$时刻，需要在点$(x_i , y_i)$ 处 输出"YES"或者"NO"， 阅读全文
posted @ 2019-08-10 15:39
ljc20020730
阅读(160)
评论(0)
推荐(0)
摘要：
Problem A 时之终结 构造一个含有$n$个节点的无重边无自环的有向图， 使得从$1$出发，每一次经过一条$(u,v) (u < v)$的边到达节点$n$的方案恰好有$y$种。 对于$100\%$的数据，输出的无向图顶点树$n \leq 64 $给出的$y \leq 10^{18}$ Sol 阅读全文
posted @ 2019-08-09 16:37
ljc20020730
阅读(191)
评论(0)
推荐(0)
摘要：
Problem A sum 给出$n$个元素的序列$\{a_i\}$，求出两个不相交连续子序列的最大元素和。 即对于$1 \leq A \leq B \leq C \leq D \leq n$最大化 $\sum\limits_{i=A}^B a_i + \sum\limits_{i=C}^D a_i 阅读全文
posted @ 2019-08-08 13:30
ljc20020730
阅读(203)
评论(0)
推荐(0)
摘要：
前置知识点 我们通常使用$P_{n}^{r}$ 表示全排列，而$ CP_{n}^{r}$ 表示圆上全排列， $CC_{n}^{r}$ 表示圆上的组合数 我们通常使用$\binom{n}{r} $ 表示 $C_{n}^{r}$，在下面都会使用 $\binom{n}{r} $ 来描述组合数。 下面给出三 阅读全文
posted @ 2019-08-05 14:17
ljc20020730
阅读(703)
评论(0)
推荐(0)
摘要：
$2-SAT$问题指的是对于若干限制求出一组可行解的问题。 考虑对于$n$个值域为${0,1}$的变量$x_1 , x_2 ,...,x_n$ 满足若干限制： 若 $x_i = p$ 则 $x_j = q ( i,j\in[1,n],p,q \in \{0,1\})$ 我们考虑对于每一个变量$x_i 阅读全文
posted @ 2019-08-03 17:55
ljc20020730
阅读(296)
评论(0)
推荐(0)
摘要：
测试赛 ljc20020730 解题报告 标签（空格分隔）： solution Task A Tiat's easy question 首先，判断图中是否存在长度为奇数的环等价于判断图是否为二分图。 这个两个事情互为充分必要条件。 只需要染色即可，图可能不连通。 复杂度$O(n)$ cpp incl 阅读全文
posted @ 2019-08-02 22:16
ljc20020730
阅读(501)
评论(2)
推荐(1)
摘要：
标签（空格分隔）： 517coding solution problem Task 1 对边进行树上差分。 考虑到一条路径$u v$ 可以将$c_u +=1 ,c_v +=1 ,c_{lca(u,v)} =2 $ 然后对整一棵树求子树和，对于每个点的子树和，就是这个点向上那条边的答案。 复杂度$O( 阅读全文
posted @ 2019-08-02 22:14
ljc20020730
阅读(165)
评论(0)
推荐(0)
摘要：
dfs树与tarjan算法 标签（空格分隔）： 517coding problem solution dfs树 tarjan Task 1 给出一幅无向图$G$,在其中给出一个dfs树$T$,选出$G$中的一个边集$E$,使得在所有T Simple Circle（即最多有1条边不在$T$中的路径）包 阅读全文
posted @ 2019-08-02 22:12
ljc20020730
阅读(280)
评论(0)
推荐(0)
摘要：
Task 1 树重心的定义：以这个点为根,那么其所有的子树的大小都不超过整个树的一半. 首先叶子节点的重心必然是自己。 考虑节点u的最重的儿子v，显然最终的答案一定是在该儿子的重心向上跳若干步（不跳到子树外） 由于重心的存在性，所以只需要满足不在该儿子且在当前子树中的节点个数不超过整个子树的一半即可 阅读全文
posted @ 2019-08-02 22:10
ljc20020730
阅读(309)
评论(0)
推荐(0)
摘要：
线段树 Task 1 维护序列静态操作：$1 \leq n,m\leq 10^5, 15007 \leq a_i \leq 15007$， l r : 询问区间最大连续子段和，即询问$ \max\limits_{l\leq i \leq j \leq r} \sum_{k=i}^j a_k$ 可以设 阅读全文
posted @ 2019-08-02 22:09
ljc20020730
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号