题面传送门 本来当成点分树练手题，然后写成动态重心QoT 17了（ 首先根据我们分析重心那套\(\frac{n}{2}\)理论我们发现这个东西和边权半毛钱关系没有。 具体的，这道题要求的就是带权重心，而根据普通树重心那套理论，只要一个点的任意子树大小都 \(\leq \frac{n}{2}\)那么这个点就是重心中
P1541 [NOIP2010 提高组] 乌龟棋 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 四维dp 从前往后枚举所有可能的状态，对于所有枚举到的状态用当前这步棋不走的分数再加上这个位置的分数的和来更新，比如如果有走a个1步棋，a-1步的分数一定知道，再加上走上这一步将获得的分数来更新状态
来点大紫大黑 [POI2013]LUK-Triumphal arch A 的窝火。显然是二分，树形 dp check 一下即可。 这边证伪一下一种贪心 check: 首先我们从根节点 \(1\) 开始 dfs 全树。 同时记录一个变量 \(less\)。 如果当前的 $k 和 \(less\) 的和比儿子的数量少，肯定不行。 否则就 \(less\leftarrow
起初是想把手头的红牛开发板的基于stm32标准库的例子都改成用arduino库的 发现arduino库是基于hal库的 不是直接把c文件挪过来就能用的 arduino是c++编译器 如果自定义典型的用类的文件，没什么问题 就像这样 (58条消息) Arduino建立自己的工程 添加头文件 添加源
字符串匹配算法 时间复杂度O(n+m) #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define sf scanf #define pf printf #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const int mod
链接：https://ac.nowcoder.com/acm/problem/204871 来源：牛客网 题目描述 已知有 nnn 个节点，有 n−1n-1n−1 条边，形成一个树的结构。 给定一个根节点 kkk，每个节点都有一个权值，节点i的权值为 viv_ivi。 给 mmm 个操作，操作有两种类型： 1
一般这种题我们都是先推导下界 再来构造 那我们假设我们当前放置了k位半皇后 我们只考虑横竖被吃掉 并且贪心的（类似于八皇后的选择）横竖都不重叠 我们把他固定在左上角的kk的矩阵里 因为横竖都有被一个板皇后占到 所以我们只有右下角那个（n-k）（n-k）的矩阵了 下面边长为n-k的矩阵 对角线
------------恢复内容开始------------ D2. Burenka and Traditions (hard version) 很漂亮的一道题吧 我们可以知道我们1 2花费是一样的 你花费1的时候也可以用2来搞一搞 但是搞的代价就是你下一个只有异或上一个的值 那么对于我们每一个值 要是想要和前面的数异或全变成0 这样才
#define _I volatitile const /*!< Defines 'read only' permissions 定义只读权限 */ 所以_I修饰的变量只用来读取，且该变量不可以被编译器优化 #define _O volatitle /*!< Defines 'write only' permissions 定义只写
本篇博客是关于洛谷题单【图论2-1】基础树上问题 的题目题解合集 紫题还不会，先鸽 同时附加一点我的个人学习心得 基础树上问题 除了 树形dp 外，还有 树的直径 和 LCA 等问题 树的直径 树的直径即树上最长路的长度 求法是首先任取一点作为根，求出一个到根最远的点，此为直径的一端；再以
Backpack 我不打 但我能补题。 明显设\(f_j\)表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设\(f_{j,k}\)表示容量为j异或为k是否可行。 这样状态数为\(2^20\) 但是枚举物品更新达到了\(2^30\) 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 至少
https://codeforces.ml/contest/1712/problem/E2 题解： https://www.bilibili.com/video/BV1uB4y167ig?spm_id_from=333.1007.top_right_bar_window_view_later.content.click&vd_source=75ae018f8d1181302d7ea76b60c928f4 主要思路为：“”离线“”计算k取1-r时的树状数组：记录i取1-r
题面和题解 A.One 线性求解约瑟夫问题. 2种解法： 方法一 维护最后一个没有出局的人在每一轮的编号. 假设一个没有出局的人上一轮的编号为id，上一轮出局的人的编号为x，那么分以下两种情况： id>x，那么id-x>0，编号为id-x； id<x，那么id-x<0，设上一轮的总人数为tot，显然id-x+tot<tot，编号即为id-x
solution 考虑权值线段树合并：首先离散化，然后对于一个节点，我们将它的所有子树合并上来，并统计所有能力指数的个数（权值线段树基本操作），查询时只需查询 \(p_i+1\sim n\) 的和即可 code #include <bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,typ
点我看题 A - Three Cards 先把所有数按位数从多到少排序，答案的位数一定等于位数最多的三个数的位数之和\(tot\)。对于每个i，把有i位的数排序，并记录每个i的排序结果。最后枚举答案中三个数最靠前的数\(a_i\)，然后枚举第二个数的长度\(lenj\)，取长度为lenj的数中最大的。如果这个最大
https://codeforces.com/contest/1705/problem/E 题意：给出01串s和t，问通过以下操作使s变成t的最小操作数。操作：s-1不同于s+1时，s取反。eg:110->100 场上直接模拟后，感觉直接模拟解决。但是比较麻烦，而且感觉很不对。 思路： 首先s[0]和s[n]是不变的，他们必须分别等于t[0],t[n]。仔细观察
------------恢复内容开始------------ D - Together Square 这道题很有意思吧！ 打表去OEIS查 查到一串天文 最后还是想了一下性质 平方数是不是分解质因数都是偶的 那我们记录质因数奇数的就好了 然后奇数的可以和奇数的拼一起就是偶数的了 并且我们枚举每一个都是全排列 #include
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径，相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 \(i\) 个位置存树上点权为 \(i\) 的点的编号，如果我们能对每个区间求出其是否构成链以
A-想要更多的0_2022河南萌新联赛第（六）场：郑州大学 (nowcoder.com) 这个题思路倒是很好想到主要是处理[0,n]区间内0出现的次数 考虑这个问题 比如对3891205举例。 我们取到数第四位数，其形式也就可以是xxx0xxx这种情况你前面可以取[1,389]后面可以取[0,999]所以答案就是389*1000。这
Interesting Sum - 题解【思维】 前言 在vscode上配置了markdown插件，取代了之前写md的工具，本博客用来测试插件好不好用，所以选的题比较简单。但是jiangly这道题被FST了【滑稽】 题面 本题是Codeforces #815 Div.2的B题。原题链接见：B.Interesting Sum。下面搬运一下题面： You are gi
\(\texttt{Difficulty:2000}\) 题意 给定 \(n(1\le n\le 1000)\) 个点， \(m(0\le m\le n-1)\) 条边组成的森林，现在增加一些边，是森林成为一棵树，并且其直径最小，求最小直径以及方案。 思路 考虑让森林中每一棵树的直径的中点为根，然后按每棵树最长链的长度 \(l_i\) 排序，不断将根连到最
问题zabbix使用中文显示，“监测——>图形”查看资源使用情况时会有乱码 解决问题1、修改配置文件（文件位置：$zabbix_path/include/defines.inc.php） vim /usr/share/zabbix/include/defines.inc.php 修改一： 原：define('ZBX_GRAPH_FONT_NAME', 'graphfont'); 改为
Bellman-Ford(贝尔曼—福特) 时间复杂度O(nm) #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define sf scanf #define pf printf #define fi first #define se second #define pb push_back #define pll pair<ll,ll> c
朴素Dijkstra 时间复杂度O(n^2) #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" #define fi first #define se second #define pb push_back #define pll pair<ll,ll> const ll mod=1e9+7; const ll N=3e3+9; bool bo
传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 \(c_i\) 之和能被 \(3\) 整除，将每条边的 \(c_i\) 看做一个未知数，那么问题就是要求解若干个模 \(3\) 意义下的方程组。根据经典结论我们知道三元环最多有 \(O(m \sqrt m)\) 个，直接高斯消元复杂度为 \(O(m^
