考虑每一次要求的是一条路径上深度的$k$次方和，但是$k \leq 50$，所以可以先把$k$的所有情况预处理出来，然后直接树上差分就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by ...
分类：
其他好文 时间：
2019-07-07 14:49:54
阅读次数：
143
重新排列后组成回文串意味着路径上出现奇数次的最多1个，那么可以$dsu\ on\ tree$搞一下了。。。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / in ...
分类：
其他好文 时间：
2019-07-07 14:17:03
阅读次数：
89
题意： 有n个圆，每个圆的中心和半径和一个频率都给定，只有一个频率最高的789为紫色，只有一个最低的400为红色，规则如下： 1.当两个圆严格相交时，且人是从红色到紫色的方向运动时可以由低频率向高频率移动 2.当两个圆严格相交时，且人是从紫色到红色的方向运动时可以由高频率向低频率运动 3.除了红色的 ...
分类：
其他好文 时间：
2019-07-06 19:35:32
阅读次数：
136
"题面" 题解 这里讲一种硬核做法。 首先$\mathrm{dfs}$整棵树，求出这棵树的欧拉序，然后$\mathrm{LCA}$问题就变成了$\pm 1\mathrm{RMQ}$问题。 考虑$\mathrm{O}(n)$解决$\pm 1\mathrm{RMQ}$问题。 将原序列分块，每一块长度为$ ...
分类：
其他好文 时间：
2019-07-06 13:32:50
阅读次数：
105
一、subprocess.Popensubprocess模块定义了一个类： Popenclass subprocess.Popen( args, bufsize=0, executable=None, stdin=None, stdout=None, stderr=None, preexec_fn= ...
分类：
其他好文 时间：
2019-07-06 13:06:03
阅读次数：
1596
description 阿狸和桃子养了n 个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称之为“键”. 每个键有一个频率, 称为键频率, 是一个整数(单位Hz)。 由于小阿狸们每天成集团地黏在一起 ...
分类：
其他好文 时间：
2019-07-06 00:29:43
阅读次数：
83
"原题链接" 题目大意是有N个数，分成K段，每一段的花费是这个数里相同的数的数对个数，要求花费最小 如果只是区间里相同数对个数的话，莫队就够了 而这里是！边单调性优化边莫队（只是类似莫队）！而移动的次数和分治的复杂度是一样的！ 这个时候就不能用单调栈+二分了，得用分治 分治的方法就是$Solve(l ...
分类：
其他好文 时间：
2019-07-05 20:51:22
阅读次数：
83
Shell命令进行I/O重定向，默认标准正确输出路径在/dev/pts字符设备下重定向数据流包含三种信息流1、标准输入流（stdin）：代码为0,符号为<或<<2、标准输出流（stdout）：代码为1,符号为>或>>3、标准错误流（stderr）：代码为2,符号为2>或2>>重定向简解为3类形式1、>或2>：以覆盖的方式输出2、&g
分类：
系统相关 时间：
2019-07-05 00:03:31
阅读次数：
126
题目链接：https://vjudge.net/problem/POJ-3278 题目大意 给定 N，K ，N 每次可以 +1，-1，*2，问 N 变到 K 最少要几次变化？ 分析 一开始用 DP 死活做不出来，然后我去打了一周目魂2，再回来看看这道题。然后发现这是道 bfs，特水的那种。。。 代码 ...
分类：
其他好文 时间：
2019-07-04 18:55:41
阅读次数：
95
C： 1.scanf( ) 存在于<stdio.h>（C++为<cstdio>）中，根据stdin读取数据并根据参数格式进行赋值，以第一个非空格字符（空格字符如：空格，制符表，换行符）为起点。一般键盘输入时，返回成功赋值的参数的个数如：0(失败),1(成功赋值一个),2，... 开始&结束标志: 常 ...
分类：
编程语言 时间：
2019-07-04 11:03:04
阅读次数：
109
