摘要：题目链接 给一棵树， m个操作， 每种操作将节点u, v之间的节点全都加上一个值c， 1 include include include include include include include include include include include include using nam 阅读全文

摘要：1.模拟登录博客园 我们用chrome监控登录界面，选到network那一栏。 点击登录后发现信息里面并没有我们想要的登录时post的信息。 但是可以发现在点击的一瞬间是有一个signin这个文件的， 但是切换页面之后就没有了， 手快一点按ctrl+e可以捕获到....用一些抓包工具应该也可以， 但 阅读全文

摘要：用python将博客园上的文章加载到本地。（不完全版） 可以将指定站点的文章全都下载到本地， 但是只能加载文章， 图片什么的我还没有搞好， 搞的时候遇到各种各样的问题。 比如一个p标签之间有几个img标签什么的， 不知道怎么搞， 用正则匹配出来也有各种问题， 然后我就把图片的部分删掉了.. 文件命名 阅读全文

摘要：这两天刚学了一点python爬虫， 然后在知乎上面看到了这个小游戏 爬虫闯关。 第一关 就是读取给的网页的字里面的数字， 然后把这个数字加到url里面， 变成一个新的网址， 不断循环。 读取数字用正则搞一下就好， 然后写一个递归函数就可以了， 很简单。 第二关 给你一个用户名和密码， 用户名随便写， 阅读全文

摘要：题目链接 给一个数列， 让你找出异或结果大于等于k的子序列的个数。 因为任意一段序列的异或值都可以用前缀异或和来表示， 所以我们先求出前缀异或和。 我们考虑字典树， 对于每一个前缀sum， 我们先查询现有的字典树中有多少个数可以与它异或后大于等于k， 在将这个sum插入到字典树中。 这样就可以求出所 阅读全文

摘要：题目链接 给一个数列， 让你选出其中的m个数， 使得选出的数中任意两个数之和都为质数， m尽可能的大。 首先， 除了1以外的任意两个相同的数相加结果都不是质数。 然后， 不考虑1的话， 选出的数的个数不大于2。 假设我们选了3个数， a1, a2, a3。 a1+a2是质数的话， 那么a1, a2中 阅读全文

摘要：题目链接 先整理一发ac自动机模板.. include include include include include include include include include include include include include using namespace std; defin 阅读全文

摘要：题目链接 给n个钥匙对， 每个钥匙对里有两个钥匙， 并且只能选择一个。 有m扇门， 每个门上有两个锁， 只要打开其中一个就可以通往下一扇门。 问你最多可以打开多少个门。 对于每个钥匙对， 如果选择了其中一个钥匙， 那么另一个就不能选。 所以加边（a, b'）, （b, a'）。 对于每个门， 如果不 阅读全文

摘要：题目链接 题目意思很简单n m的矩阵里， 选若干个a b的小矩阵， 定义每个矩阵的值为这个矩阵里的所有数的和 最小值 数的个数。 选小矩阵时， 优先选值最小的，然后次小的.. 知道不能选位置。 输出所有矩阵的左上角那个数的坐标以及这个矩阵的值。 思路很简单， 将所有矩阵的值加到一个优先队列里面， 然 阅读全文

摘要：题目链接 将中缀表达式转化为后缀表达式。 数字的话直接放到答案的字符串里。 如果是左括号就进栈， 右括号就让栈里的符号都出来直到第一个左括号。 否则的话比较当前符号的优先级和栈顶符号的优先级。 阅读全文

摘要：题目链接 给一个括号序列， 两种操作。 一种将某个位置的括号变反（左变右， 右变左）, 第二种是询问这个括号序列是否合法。 线段树， 我们开两个数组lf, rg。 表示某个区间里面， 右边的左括号个数， 和左边的右括号个数。 ))(( 这个序列lf和rg就都是2. (())这样的话都是0. 如果合法 阅读全文