当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
恢复内容开始 第一问（哈希） 要使得包含单词最多，那么就需将文章中所有在单词表中出现过的单词全部统计。 而一个字符一个字符的比对复杂度过高，因此我们需要求出单词表与文章的字符串哈希，这样我们就可以$O(1)$比较了。而哈希之后的值是一个整数，那么我们目前的问题就转化为有两个数组$A[]$和$B[]$ ...
分类：
其他好文 时间：
2020-07-05 10:44:50
阅读次数：
57
选自知乎问答： 系统开发中我们经常使用一些日志框架（如JAVA中的 log4j/logback/slf4j 等），用来调试、追踪、输出系统运行状况等，这些日志通常是给程序员看的，暂且叫它”系统日志“；而对于普通用户来说，也需要一个日志功能，可以方便查阅自己做过哪些操作，这些日志是面向普通用用户的，暂 ...
分类：
其他好文 时间：
2020-07-05 10:41:50
阅读次数：
220
题意：给定一个字符串，每个操作1修改字符串上的某个值 2.给x,y，询问以x开头和以y开头的两个后缀字符串的最长前缀的大小。 经典的线段树维护hash值，之后对于每个询问，用二分查询答案，带了两个log 比赛的时候一直被卡，结束后加了一行如果第一个字母不等就略过的优化就卡过了，太伤了。 #inclu ...
分类：
其他好文 时间：
2020-07-05 00:58:40
阅读次数：
66
在执行 pip install 时遇到错误：ERROR: Command errored out with exit status 1: python setup.py egg_info Check the logs for full command output. ...
分类：
编程语言 时间：
2020-07-04 13:51:56
阅读次数：
525
excepInfo: select id,describe from iwebshop_student_problem where id=256 order by id desc -- You have an error in your SQL syntax; check the manual th ...
分类：
数据库 时间：
2020-07-04 13:48:09
阅读次数：
75
在做SAP系统迁移的时间发现一个问题 ORA-01017: invalid username/password; logon denied root@test:> brconnect -u // -c -f check BR0801I BRCONNECT 7.40 (36) BR0805I Star ...
分类：
其他好文 时间：
2020-07-04 01:31:59
阅读次数：
97
1、v-on：用于绑定HTML事件 v-on，用于事件（如click）的监听绑定，比如下图，意思是，为当前button绑定监听器，点击则调用sendBack1方法；v-on也可简写为@ 示例：例如我们在HTML的body中加入一个绑定了事件的button <div id="app"> <button ...
分类：
Web程序 时间：
2020-07-03 19:13:28
阅读次数：
71
双指针算法 模板 for (int i=0;i<n;i++) { while(j<i && check(i,j)) j++; /* 这里面 的 j 相比于两重循环，不用 回调 所以时间复杂度低 */ //具体问题的逻辑 } /* 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) ...
分类：
其他好文 时间：
2020-07-03 19:09:58
阅读次数：
50
如需要跟多资料请点击下方图片?（扫码加好友→备注66） Jquery Dom操作 ? jQuery也提供了对HTML节点的操作，而且在原生js的基础之上进行了优化，使用起来更加方便。 ? 常用的从几个方面来操作，查找元素（选择器已经实现）；创建节点对象；访问和设置节点对象的值，以及属性；添加节点；删 ...
分类：
Web程序 时间：
2020-07-03 17:55:35
阅读次数：
79
