sz_165394732的博客

题意有一棵树，大小为nnn，树上每条边都有边权，可以是1，可以是0。现有mmm对ui,vi(ui≠vi,1≤ui,vi≤n)u_i,v_i(u_i \neq v_i, 1\leq u_i,v_i \leq n)ui​,vi​(ui​​=vi​,1≤ui​,vi​≤n)。定义一个准路径长度pip_ipi​等于uiu_iui​到viv_ivi​之间的路径和mod 2。现在问边权值有多少种方案让pip_ipi​序列满足非递减(pi≤pi+1p_i \leq p_{i+1}pi​≤pi+1​ , 1≤i&lt

题意有一个长度为 nnn 的01串 SSS，有些位置被 ′?′'?'′?′ 替代表示未知，有 qqq 组限制：每组限制形如 a,b,la,b,la,b,l ，表示 S[a,a+l−1]=S[b,b+l−1]S[a,a+l-1]=S[b,b+l-1]S[a,a+l−1]=S[b,b+l−1]。求满足限制的情况下字典序最小的 SSS 。数据点编号n,qn,qn,q特殊性质1≤20\le 20≤20无2≤20\le 20≤20无3≤200\le 200≤200

题意 lantian有一个美丽的大花园，因为他喜欢在黄昏后欣赏花园的美丽，他在花园中安装了许多盏灯。 这些灯是有方向的，它们只会朝一个确定的夹角内发光。而且，lantian把它们安放的很整齐，所以它们都朝向同一个方向。 这些灯都是太阳能灯，它们使用的是太阳能而不是电能。第 $ i $ 盏灯会发光当且仅当至少 $ k_i $ 盏灯照到了它或者它通了电。 现在，lantian将按 $ 1 $ 到 $ n $ 的顺序给每盏灯通电，即在第 $ i $ 个时刻给第 $ i $ 盏灯通电。最后，l

题意Lyra 去野外旅游，准备试验刚买的烧烤架，于是她走到了附近的一棵树下想把树的一部分砍下来作为燃料。树可以看成一棵 nnn 个点编号为 1⋯n1 \cdots n1⋯n 的有向无环图， Lyra 要求她砍下来的部分必须是一个连通块，编号也必须连续，她想知道她有多少种不同的砍法。即给定一棵树，问多少个不同的区间 [L,R][L,R][L,R] 满足编号为 [L,R][L,R][L,R] ...

由于只做了一道题，并没有太深入的理解。主要为了养成写学习笔记的习惯吧，毕竟对很多基础的东西理解都不好。概念类似一般树剖的重链剖分，以子树的深度作为关键选出“长儿子”，可将树划分为若干条长链。考虑这样的优美性质：1.类似树剖可证明，每个点到根的路上最多经过sqrt(n)sqrt(n)sqrt(n)条轻边；2.在计算以深度为下标的信息时，对每个点，若要合并它的所有儿子，只需直接继承它的重儿子，暴力...

题意给定一棵 nnn 个节点的树，点的标号为 1..n1..n1..n，边有边权。记 d(u,v)d(u, v)d(u,v) 为 uuu 到 vvv 的路径上边的权值和，对于每个节点 uuu，你需要给出一个 mmm 维向量 pu=pu,1,..,pu,mp_u = {p_u,1, .., p_u,m}pu​=pu​,1,..,pu​,m，使得对于任意点对 u,vu,vu,v，满足 d(u,v...

题意给一个长度为n的序列a，每次询问一个区间[l,r]，每次可以删掉两个值相同，且它们之间全都被删的数，求在[l,r]内最多能删多少个数。对于$ 20 % $ 的数据1≤n≤103,1≤q≤1031 \le n \le 10^3,1 \le q \le 10^31≤n≤103,1≤q≤103对于的数据100%100 \%100% 的数据 1≤n≤105,1≤m≤105,1≤q≤2×1061 ...

题意：有一段长度为n的序列，有q次询问，每次询问一个区间内选取一些数（可不选），使它们的和为m的倍数的方案数。n，q<=2e5，m<=20.题解：考场思路：先考虑暴力，对于每一个询问,直接在那个区间上DP即可，效率：O(n^ 2m) 。然后考虑如何优化，对于这种区间问题，发现一个区间的答案可由它分成的若干个子区间合成，故考虑用线段树优化，但对线段树的每个区间还需要记录每个余数的方案...

时间限制: 2 Sec 内存限制: 512 MB提交: 26 解决: 10[提交][状态][博客][加入收藏]题目描述【题目背景】聚拢，成形，捻转，回绕，时而返回，暂歇，再联结。这就是组纽。这就是时间。【题目描述】小H陷入了无尽的迷茫之中。一个谜题出现在小H前面。这是一个带有n种绳结的谜题，每种绳结有si个，每个绳结有独立的标号。小H终于发现了解开这个谜题的方法。对于每一个绳...