Zhang3 a participant of IPhO (Immortal Physics Olympiad). The $0^\mathrm$ problem in the contest is as follows. There are two balls that weigh \(a\) k ...
分类：
其他好文 时间：
2020-07-30 22:15:00
阅读次数：
110
https://www.luogu.com.cn/problem/P4721 分治$FFT$ \[ f_{i}=\sum_{j=1}^{i-1} f_{i-j} g_j \] 等式左右两边均存在函数$f$，无法直接$NTT$ 考虑到对于每个$f_i$，都是有满足$i<j$的$j$转移而来，因此考虑分 ...
分类：
其他好文 时间：
2020-07-30 22:10:35
阅读次数：
73
题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针：一个“快”，一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http ...
分类：
其他好文 时间：
2020-07-30 21:51:26
阅读次数：
72
题目大意 在一棵以结点 $1$ 为根的树上有 \(n\) 个结点，每个结点上有一个小写字母，每个点的深度定义为根结点到该结点路径上的点数。 现在有 \(m\) 次询问 \(a,b\) ，要求输出以结点 \(a\) 为根的子树上深度为 \(b\) 的所有结点上的字母，重新排列后能否形成回文串。 其中， ...
分类：
其他好文 时间：
2020-07-30 10:50:54
阅读次数：
64
在 Windows 10 上安装 PostgreSQL 时出错：Warning：Problem running post-install step. Installation may not complete correctly Failed to start the database server ...
分类：
数据库 时间：
2020-07-30 01:47:58
阅读次数：
114
[CF165E]Compatible Numbers 一.前言 强忍着调了一下午lemon、疯狂卡常失败的病痛，来水了一道……题目链接。 二.思路 ? 这题翻译的很明确了，就直接来。 ? 给出的例子是90(1011010)与36(100100)相容，他们&起来等于0.那么简化为 \(A\&B=0\) ...
分类：
其他好文 时间：
2020-07-29 21:45:39
阅读次数：
62
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
http://uoj.ac/problem/217 题解： 考虑查询一个区间，遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来，值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边，左儿子只给左儿子连边，问题相当于最小路径覆盖（每个点可以被覆盖无限次，有 ...
分类：
其他好文 时间：
2020-07-29 21:36:48
阅读次数：
66
https://www.luogu.com.cn/problem/P2005 高精度除法 模板题，居然发现还没填上小学时高精除高精的坑（一定是我太菜了） 用减法模拟除法，只要大于除数，就暴力减，这一位的$ans++$ \(C++ Code:\) #include<cstdio> #include<i ...
分类：
其他好文 时间：
2020-07-29 21:16:06
阅读次数：
54
地址 https://www.acwing.com/problem/content/description/2173/ 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T ...
