6815.【2020.10.06提高组模拟】树的重心 Description 给定一棵大小为 n 的树, 求所有大小为 k 的连通块的编号较小的重心的权值和. Solution 首先, 一个点是重心的充要条件是 : 1.\(siz_u \geq \lceil \frac{k}{2} \rceil\) ...
分类：
其他好文 时间：
2020-10-10 16:38:59
阅读次数：
31
5. 最长回文子串 思路一：中心扩展法 参考：https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后，同时判 ...
分类：
其他好文 时间：
2020-10-09 21:32:45
阅读次数：
30
647. 回文子串 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 1 class Solution { 2 public int countSubstrings(String s) { 3 // 暴力三循环，一共有 n(n+1)/2个子串，分别判断每个子串是否是回文串 4 ...
分类：
其他好文 时间：
2020-10-09 21:12:05
阅读次数：
21
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] class Solution(object): def permutatio ...
分类：
其他好文 时间：
2020-10-09 21:11:08
阅读次数：
18
UOJ36【清华集训2014】玛里苟斯 给定序列 \(a\)，每个元素有 \(\frac{1}{2}\) 的概率被选择，设 \(x\) 表示被选择的元素的异或和，求 \(x^k\) 的期望。 \(n\le 10^5,k\le 5,a_i\ge 0\) 保证答案小于 $2^{63}$ Solution ...
分类：
其他好文 时间：
2020-10-09 21:03:12
阅读次数：
19
Application Exploits, Part III CROSS-SITE SCRIPTING(XSS) Injection attack in which an attacker sends malicious code(client-side script) to a web appli ...
分类：
Web程序 时间：
2020-10-09 20:20:18
阅读次数：
34
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类：
其他好文 时间：
2020-10-08 18:32:02
阅读次数：
18
Leetcode 0075. 颜色分类 难度：mid 题目 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决 ...
分类：
其他好文 时间：
2020-10-07 21:01:37
阅读次数：
27
$\mathcal OurOJ. 给定 \(n\) 个点的一棵树，有 $1,2,3$ 三种边权。一条简单有向路径 \((s,t)\) 合法，当且仅当走过一条权为 $3$ 的边之后，只通过了权为 $1$ 的边。\(m\) 次询问，每次询问给定 \(a,b,s,t\)，表示将边 \((a,b)\) 的权 ...
分类：
其他好文 时间：
2020-10-07 20:52:25
阅读次数：
22
git本地仓库的操作，详见：https://www.cnblogs.com/smilecindy/p/13767153.html 第一part：GitHub远程仓库 GitHub:是一个开源的软件项目代码的托管平台（代码管理平台 >所谓的中央服务器） 使用github创建远程仓库 实现Git文件内容 ...
分类：
其他好文 时间：
2020-10-06 20:53:35
阅读次数：
33
