Maybe something will|
收藏闪存小组博问

Semorius

园龄：1年9个月粉丝：4关注：10

随笔分类 -  题解

[ABC322G] Two Kinds of Base
摘要：第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\
45
0
0
CF1827C Palindrome Partition
摘要：**[CF1827C Palindrome Partition](https://www.luogu.com.cn/problem/CF1827C)** ### 前言 一个下午和 jimmywang 大力发明~~未果~~，写题解以记之。 ### 思路 首先考虑求出以每个位置结尾的不可分割的偶回文串，
22
0
0
CF1787G
摘要：[题目链接](https://www.luogu.com.cn/problem/CF1787G "题目链接") ### 题意简述 n 个节点的无根树，**边**有长度和颜色，一条**好**的路径上边颜色相同，点都没被摧毁，且包含树上所有该颜色的边，一次操作摧毁或恢复一个节点，每次操作后询问最长的
10
0
0
P5298 [PKUWC2018]Minimax
摘要：[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 1 为根的 n 个节点的二叉树，每个叶子上有一个权值
12
0
0
CF1702G2 Passable Paths (hard version)
摘要：[Passable Paths (hard version)](https://www.luogu.com.cn/problem/CF1702G2 "Passable Paths (hard version)") ## 思路 题意：判断是否存在一条链包含树上给定点集。 考虑把 1 当做树的根，将
20
0
0
P4645 [COCI2006-2007#3] BICIKLI
摘要：[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 n 个点的**有向**图中 1 号点到 2 号点的路径数。
49
0
0
CF771C
摘要：[CF771C](https://www.luogu.com.cn/problem/CF771C "CF771C") 提供一个不需要换根的树形 dp 做法。 假如只有一次询问，那么答案为树上两点间距离除以 k 向上取整，那么很自然地想到能否直接求树上所有路径长度和，然后除以 $
10
0
0
ABC276F
摘要：[ABC276F](https://www.luogu.com.cn/problem/AT_abc276_f "ABC276F") 设 bx 表示第 x 次操作的期望权值，由题意可得： $$b_x=x^{-2}\times \sum\limits_{1 \leq i,j \leq x}\m
7
0
0
ABC276E
摘要：[ABC276E](https://www.luogu.com.cn/problem/AT_abc276_e "ABC276E") 由于路径除起点外不能重复经过一点且需要回到起点，那么出发时和结束时一定会经过与起点 S 相邻的不同的点。如果存在两个这样的点联通，那么就存在这样一条从
10
0
0
CF1628E
摘要：[CF1628E](https://www.luogu.com.cn/problem/CF1628E "CF1628E") ### 前置知识 - 线段树 - Kruskal 重构树 - 点集 LCA ### 思路 看到询问为 x 到所有白色节点的路径上最大可能
16
0
0
CF1747D
摘要：[CF1747D](https://www.luogu.com.cn/problem/CF1747D "CF1747D") #### 题意 给定一个长度为 n 的序列 a 和若干询问区间，问能否通过若干次操作使询问区间均变为 0。一次操作可以选择一个长度为奇数的区间并将这个区间区间赋值为
4
0
0
P5059 中国象棋
摘要：[P5059 中国象棋](https://www.luogu.com.cn/problem/P5059 "P5059 中国象棋") 首先中国象棋是放在格点上的，所以先 n←n+1 转化为放在方格上。~~样例因为这个看了好久没看懂~~ 又由于每个卒只能攻击与其相邻的两个卒，所以容易发现
22
0
0
P5392 [Cnoi2019]雪松树之约
摘要：[P5392 [Cnoi2019]雪松树之约](https://www.luogu.com.cn/problem/P5392 "P5392 [Cnoi2019]雪松树之约") 首先分析一下给出的图的形态，限制 1 表示每相邻两层之间对应点之间两两连边，限制 2 和限制 3 表示每一层是一
8
0
0
[ABC200F] Minflip Summation
摘要：[[ABC200F] Minflip Summation](https://www.luogu.com.cn/problem/AT_abc200_f "[ABC200F] Minflip Summation") ## 题意简述： 给定一个字符串 S ($ 1\ \le\ |S|\ \le\ 10
7
0
0
P4457 [BJOI2018]治疗之雨
摘要：[P4457 [BJOI2018]治疗之雨](https://www.luogu.com.cn/problem/P4457 "P4457 [BJOI2018]治疗之雨") 题意描述比较迷惑，剩下 m 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个
10
0
0
P3251 [JLOI2012]时间流逝
摘要：[P3251 [JLOI2012]时间流逝](https://www.luogu.com.cn/problem/P3251 "P3251 [JLOI2012]时间流逝") 模拟赛出了这题，整理一下。~~sto jimmyywang~~ ### 思路 由于每次选到的数都比上一个小，所以所有可达到的状态
21
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起