Codefroces 1328E Tree Querie 题目 给出一棵1为根，n个节点的树，每次询问$k_i$ 个节点，问是否存在这样一条路径： 从根出发，且每个节点在这条路径上或者距离路径的距离为1 题解 由于是从根出发的路径，所以 距离这条路径的距离为1=这个点的父亲在路径上 本身就在根出发的 ...
分类：
其他好文 时间：
2021-01-06 11:40:31
阅读次数：
0
原题链接 KMP+标准化+最大最小表示法 错误思路： 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路： 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类：
其他好文 时间：
2021-01-05 10:48:42
阅读次数：
0
地址 https://leetcode-cn.com/problems/combinations/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3] ...
分类：
其他好文 时间：
2021-01-05 10:38:45
阅读次数：
0
题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列，我们称之为 “二叉树序列 \(S\)”： $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点，S ...
分类：
其他好文 时间：
2021-01-02 11:15:58
阅读次数：
0
快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类：
其他好文 时间：
2021-01-01 12:58:37
阅读次数：
0
课程demo DELETE message PUT message { "settings": { "number_of_shards": 20 } } GET message POST message/_doc?routing=1 { "content":"good" } POST message ...
分类：
其他好文 时间：
2021-01-01 11:43:15
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类：
其他好文 时间：
2020-12-30 11:37:43
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
国际惯例:题目链接 题目大意:给定有向图，问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟，我每个点跑一次$Dfs$，暴力统计，看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点，然后发现如果存在这么一坨点，他们必然是出度为$0$的，否则的话，这个点如果能回来 ...
分类：
其他好文 时间：
2020-12-28 12:00:34
阅读次数：
0
容斥原理 概念：简单而言就是求n个集合的并集的方法，求法是将每一项的概率相加再减去重复的部分，在这减去重复的过程中为了防止出现重复减的问题，要用到容斥原理 在范围内有多少数与给定的数互质 思路：假设范围为（a,b），给定数字为n，首先记下数字范围内数字个数（b-a+1）减去不n互质的数的个数结果就是 ...
分类：
其他好文 时间：
2020-12-28 11:21:25
阅读次数：
0
