大意: 给定无向图, 无偶环, 每次询问求[l,r]区间内, 有多少子区间是二分图. 无偶环等价于奇环仙人掌森林, 可以直接tarjan求出所有环, 然后就可以预处理出每个点为右端点时的答案. 这样的话区间询问等价于区间求和, 特殊处理一下左右边界的环即可. 要注意同一个点可能属于多个环!! ...
分类：
其他好文 时间：
2019-04-22 19:25:47
阅读次数：
162
A. Middle of the Contest 代码： #include <bits/stdc++.h> using namespace std; int h1, m1, h2, m2; int tim1 = 0, tim2 = 0; int main() { scanf("%d:%d", &h1 ...
分类：
其他好文 时间：
2019-04-22 15:10:19
阅读次数：
128
A：签到。 B：显然可能的划分位置只有一个，找到后检验即可。 C：二进制分组。 D：不考虑范围限制的话显然能到达所有gcd(a,b)的倍数。注意到对于不小于a+b的gcd(a,b)的倍数，该点一定可以为到达该点时所经过的最大值。那么对于<a+b的数暴力跑dij，>=a+b的数等差数列求和即可。然后因 ...
分类：
其他好文 时间：
2019-04-22 00:34:31
阅读次数：
110
"嘟嘟嘟vjudge" 我今天解决了一个历史遗留问题！ 题意：给一棵树，写一个东西，支持一下两种操作： 1.$x$到$y$的路径上的每一个点的权值加$d$。 2.求$x$到$y$路径上所有点权的gcd。 树上路径操作自然能想到树剖，但问题在于区间加操作不好维护。 因此我们先考虑序列上的操作。 求gc ...
分类：
其他好文 时间：
2019-04-21 10:06:25
阅读次数：
132
在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明： 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 （根据同余满足 + - *） 得证 不过还有一个拓展gcd 以后在来补坑 ...
分类：
其他好文 时间：
2019-04-20 21:05:40
阅读次数：
158
"题目链接" 题目描述 D 博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近 D 博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。 经过长时间的研究，D 博士找 ...
分类：
其他好文 时间：
2019-04-19 20:14:47
阅读次数：
199
1、在一个二级导航控制器中添加一个UITableviewController作为子控制器 2、UITableviewController.tableView 作为展示结果 3、利用iOS之后的UISearchController 根据输入更新输入结果 遇到的问题： 模拟器无法中文输入， 解决方法： ...
分类：
移动开发 时间：
2019-04-18 01:02:15
阅读次数：
188
P3455 [POI2007]ZAP Queries 最简单的求gcd==d的个数，直接分块瞎搞。 cpp include using namespace std; define ll long long define MAXN 50000 int mu[MAXN+5]; int pri[MAXN+ ...
分类：
其他好文 时间：
2019-04-18 01:02:00
阅读次数：
195
题目：http://codeforces.com/problemset/problem/264/B 题意：给你一个递增序列，然后找出满足两点要求的最长子序列 第一点是a[i]>a[i-1] 第二点 gcd(a[i],a[i-1])>1 也就是说两个数不能互质 找出最长的子序列长度 思路：首先想互质问 ...
分类：
其他好文 时间：
2019-04-18 00:56:24
阅读次数：
137
我预处理$1e7log(1e7)$的因数被T掉了，就不敢往这个复杂度想了……无奈去看AC代码 结果怎么暴举gcd剪一剪小枝就接近3s卡过去了！vector有锅（确信 ...
分类：
其他好文 时间：
2019-04-18 00:47:01
阅读次数：
156
