3504: [Cqoi2014]危桥 链接 分析： 首先往返的可以转化为全是“往”，那么只要将容量除以2即可。 然后S向a1连边容量为an（除以2之前为2*an），S向a2连边容量为an，b1,b2向T连边容量为bn。原图上的边，建双向边保存。 这样会存在从a1流向b2的流量，当然也有b1流向a2的 ...
分类：
其他好文 时间：
2019-01-30 19:51:08
阅读次数：
123
设 ans 为满足前 n - 1个同余方程的解，lcm是前n - 1个同余方程模的最小公倍数，求前n个同余方程组的解的过程如下： ①设lcm * x + ans为前n个同余方程组的解，lcm * x + ans一定能满足前n - 1个同余方程； ②第 n 个同余方程可以转化为a[n] * y + b ...
分类：
其他好文 时间：
2019-01-29 13:53:47
阅读次数：
164
题意 "题目链接" Sol 首先若y % x不为0则答案为0 否则，问题可以转化为，有多少个数列满足和为y/x，且整个序列的gcd=1 考虑容斥，设$g[i]$表示满足和为$i$的序列的方案数，显然$g[i] = 2^{i 1}$(插板后每空位放不放) 同时还可以枚举一下gcd，设$f[i]$表示满 ...
分类：
其他好文 时间：
2019-01-27 18:57:20
阅读次数：
176
同步： 卡特兰数是个好东西 求法 1. $$ f(n)=\sum_{i=0}^{n 1}f(i)\cdot f(n 1 i) $$ 2. $$ f(n)=\frac{4n 2}{n+1}\cdot f(n 1) $$ 3. $$ f(n)=\frac{C\begin{matrix} n\\ 2n \ ...
分类：
其他好文 时间：
2019-01-27 14:31:26
阅读次数：
155
网页可以唤起QQ群，这我们都知道可以做到，那如何唤起呢？下面就做一个简单的介绍，希望可以帮助到有需要的朋友 1、官方提供的几种加群的链接 官方的加群代码的获取前提是我们具有权限（也就是群主或管理权限） 2、首先我们需要通过此链接：https://qun.qq.com/join.html 去QQ群官网 ...
分类：
其他好文 时间：
2019-01-26 15:31:19
阅读次数：
818
"洛古题面" 对于操作一，用快速幂算即可 代码如下 对于操作二，用拓展欧几里得算法即可。 已知$a,b,n$，求$x$的最小值，使得$a x≡b(mod p)$，可以转化为：$a x+p y=b$，则要求$gcd(a,n)|b$，否则无解。不定方程的求法可以参照 "这道题" $exgcd$代码如下 ...
分类：
其他好文 时间：
2019-01-19 21:16:14
阅读次数：
192
题解 好像是$JSOI2018$最简单的一道题了,但是我还是做了好久== 所有人都往一个区间走可以转化为把编号为$[l,r]$的人按照开始位置排序,然后排名为i的人走到$k+i 1$的位置的花费和 这样就是$O(nmlogn)$的了 那考虑用数据结构来优化这个过程 首先想到能不能用所有人的位置和 $ ...
分类：
Web程序 时间：
2019-01-19 16:28:08
阅读次数：
209
题意 "题目链接" Sol 和cf上的一道题几乎一摸一样 首先根据期望的线性性，可以转化为求每个点的期望打开次数，又因为每个点最多会被打开一次，只要算每个点被打开的概率就行了 设$anc[i]$表示$i$的反图中能到达的点集大小，答案等于$\sum_{i = 1}^n \frac{1}{anc[i] ...
分类：
其他好文 时间：
2019-01-16 11:44:08
阅读次数：
216
题面 传送门： [洛咕][1] [SPOJ][2] Solution 这题的想法挺妙的。 . 首先，对于这种区间求答案的问题，我们一般都可以通过类似前缀和的思想一减来消去a， 即求[a,b]的答案可以转化为求[1,b] [1,a 1] 接下来我们可以先考虑一下每个物品数量不限制的做法。我们可以把这个 ...
分类：
其他好文 时间：
2019-01-14 20:07:49
阅读次数：
202
序列化 什么是序列化 序列化是将字典、列表等数据类型转化成一个字符串的过程 序列化的目的 1. 以某种存储形式使自定义对象持久化（存储） 2. 将对象从一个地方传递到另一个我地方（传输） 3. 使程序更具维护性 json模块 json是很多语言通用的一种数据标准，json可以转化的数据类型包括：st ...
分类：
编程语言 时间：
2019-01-09 20:22:32
阅读次数：
229
