「嫌われ者のフィロソフィ」

礼物Description我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c（即非负整数）。并且由于这个手环是一个

万径人踪灭Description InputOutputSample InputSample OutputHINT千山鸟飞绝 思路特别好的一道题~学习一个思路: 可以发现这个“不连续的回文子序列”不好求。 那么考虑容斥，用“所有的回文子序列”减去“所有的回文子串”即可。后者很显然是个Manacher。 前者的话，考虑设f[i]f[i]表示以ii为对称中心的对称字符对数。 则答案为∑2f[

龙与地下城Description小Q同学是一个热爱学习的人，但是他最近沉迷于各种游戏，龙与地下城就是其中之一。在这个游戏中，很多场合需要通过掷骰子来产生随机数，并由此决定角色未来的命运，因此骰子堪称该游戏的标志性道具。骰子也分为许多种类，比如4面骰、6面骰、8面骰、12面骰、20面骰，其中20面骰用到的机会非常多。当然，现在科技发达，可以用一个随机数生成器来取代真实的骰子，所以这里认为骰子就是一个随

Many Easy ProblemsProblem StatementOne day, Takahashi was given the following problem from Aoki:You are given a tree with N vertices and an integer K. The vertices are numbered 1 through N. The edges a