树上莫队的基本思路是把树按dfs序分块，然后先按x所在块从小到大排序，再按y所在块从小到大排序，处理询问即可。 这道题带修改，再加一个时间维即可。 时间复杂度据说是$n^{\frac53}$，不知道是为什么。 （块大小改成3也过了什么鬼..） ...
分类：
其他好文 时间：
2017-03-06 13:41:44
阅读次数：
344
#include int main() { char ch; while(true) { int z_cnt=0,o_cnt=0, j_cnt=0; while(scanf("%c",&ch)!=EOF) { if(ch=='E') return 0; if (ch=='\n') break;/..... ...
分类：
其他好文 时间：
2017-03-06 13:37:30
阅读次数：
171
activity_main.xml 效果: ...
分类：
其他好文 时间：
2017-03-06 10:53:09
阅读次数：
229
新浪网分类资讯爬虫 爬取新浪网导航页所有下所有大类、小类、小类里的子链接，以及子链接页面的新闻内容。 效果演示图： items.py spiders/sina.py pipelines.py settings.py 在项目根目录下新建main.py文件,用于调试 执行程序 ...
分类：
其他好文 时间：
2017-03-06 01:29:22
阅读次数：
336
手机App抓包爬虫 1. items.py 2. spiders/douyu.py 3. 设置setting.py 4. pipelines.py 在项目根目录下新建main.py文件,用于调试 执行程序 ...
分类：
移动开发 时间：
2017-03-06 01:23:09
阅读次数：
304
items.py spiders/coser.py pipelines.py settings.py 在项目根目录下新建main.py文件,用于调试 执行程序 ...
分类：
其他好文 时间：
2017-03-06 00:57:27
阅读次数：
190
package cn.itcast.javase; public class Test06 { /** * 对给定数组进行反转 * @param args */ public static void main(String[] args) { // TODO Auto-generated metho... ...
分类：
编程语言 时间：
2017-03-05 23:39:45
阅读次数：
215
逆向及Bof基础实践 实践目标 本次实践的对象是一个名为pwn1的linux可执行文件。 该程序正常执行流程是：main调用foo函数,foo函数会简单回显任何用户输入的字符串。 该程序同时包含另一个代码片段，getShell，会返回一个可用Shell。正常情况下这个代码是不会被运行的。我们实践的目 ...
分类：
其他好文 时间：
2017-03-05 23:39:34
阅读次数：
383
题意：每行给出si和fi，代表牛的两个属性，然后要求选出几头牛，是的则求出总S与总F的和，注意S与F都不能为负数 析：用dp[i]来表示存放s[i]的时最大的f[i]，其实就是一个01背包。只是取不取的关系。注意是有负数，所以把数组开大一点，然后s[i]的正负数， 我们取的顺序不同，正数是逆向，负数 ...
分类：
其他好文 时间：
2017-03-05 23:34:42
阅读次数：
159
ADO.Net 连接数据库 1.是c#操作数据库的类库 保证数据的完整性，一致性，安全性 连接字符串：就是对我们的连接进行设的字符串 如果.连不上，127.0.0.1可以连上就是tcp服务没有开启 sqlcommand简单操作 using（）{} 利用using可以在{}内容执行完之后自动释放 ...
分类：
Web程序 时间：
2017-03-05 23:21:49
阅读次数：
232
