cookie 字典 是浏览器开发者工具上复制的 用了 beautifulsoup 21行地址是开发者工具 找到元素位置 然后 copy selector ，复制下来进行一点简单处理 接下来就很简单了 但是还是不会用账号密码直接登录 （即使vijos 不需要验证码 ） 以后会了再写一篇吧 ...
分类：
其他好文 时间：
2016-05-26 21:48:27
阅读次数：
245
题目链接： https://vijos.org/p/1472 题目大意： S1={1,2,3…n}。当i＞1时，Si为集合Si-1中任意两个不相同数之和的集合。 将每个集合中所有元素取出，集合Si的数放在集合Si+1的数的前面，同一个集合数从小到大排序，这样得到一个序列L。 题目输入n和K，求L中第 ...
分类：
其他好文 时间：
2016-05-20 06:14:15
阅读次数：
333
二分水题。为什么要写这道题呢，因为要辨明long long的读入与输出。 经过俩天的调试（我还以为我代码写错了）。。。 发现codeVS，tyvj输入输出用lld，vijos用I64d 这篇题解除了我应该也不会有人看见。。所以肯定还会有大量人入坑。 呜呼哀哉。 #include #include #... ...
分类：
其他好文 时间：
2016-05-13 12:51:02
阅读次数：
114
题意简述给定n个数a[i] n<=10^5 1<=a[i]<=10^9
m次询问 m<=10^6
每次循环第l个数到第r个数之间，数的大小在[k,w]中的数的个数分析题目求的是一个二维区间和
二维树状数组?
然而n在10^5的数量级 时间与空间承受不了二维树状数组能同时支持询问和修改
然而这题套用二维BIT的话并不需要随时修改
使用二维BIT未免大材小用了再仔细分析题目
题目后...
分类：
其他好文 时间：
2016-05-13 00:19:59
阅读次数：
136
传送门
搜索套餐第二题 迭代加深
比较经典 由于他在时间和空间上的搜索层数都是未知
所以我们呢可以给他一个预定的层数进行搜索
如果本层不存在最优解
那就跳到下一层再进行搜索对于每一层的搜索注意剪枝
首先是可行性剪枝 对于本数 如果本数大于所要的 那么T掉本点
如果本数乘三尚且小于所求 T掉本点
注意分数的性质 注意通分
注意字典序最小的要求
吐槽一下 本题数据略弱
下面是AC代...
分类：
其他好文 时间：
2016-05-12 15:26:45
阅读次数：
163
题目链接： https://vijos.org/p/1046 题目大意： 给n个点(n<=100)，m条无向边(m<=10000)，问这张图的最小环长度。 （注意：无自环，同一个点对之间的多条路最终只算作1条而不是2个点的环，被这里坑了一次） 题目思路： 【最短路】 无向图最小环问题。 有向图最小环 ...
分类：
其他好文 时间：
2016-04-24 06:16:08
阅读次数：
151
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 ...
分类：
其他好文 时间：
2016-04-23 11:45:10
阅读次数：
208
题目链接： https://vijos.org/p/1114 题目大意： 把01串一分为二，左半边描述当前节点左子树，右半边描述右子树，子树全为1则为I节点，全为0则为B节点，混合则为F节点，直到当前串长度为1停止。 给定01串，求FBI树后序。 题目思路： 【递归】 每次操作先操作左子树，再操作右 ...
分类：
其他好文 时间：
2016-04-18 18:41:58
阅读次数：
213
本来想找一道网络流的题来着，结果这道题越看越不对劲，总觉得这题存在不用网络流的解法 看了题解区以后坚定了自己的猜想 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 const int maxN=51; 6 7 i ...
分类：
其他好文 时间：
2016-04-14 01:25:31
阅读次数：
174
描述 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 描述 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 给出两个正整数a,b(1<=a,b<=10^100)，求这两个数的最小公倍数。 格式 输入格式 仅一行，包含两个正整数a和b, ...
分类：
其他好文 时间：
2016-04-11 23:48:29
阅读次数：
261
