无声-黑白

摘要： Minimum-cost Flow 令 cost（ f , c)　为每条边的流量为ｆ，寻求ｃ的最大流，那么 ｃｏｓｔ（ｕ／ｖ，１）＝ｃｏｓｔ（ｕ，ｖ）／ｖ＝ｃｏｓｔ（１，ｖ／ｕ）＊ｕ／ｖ 对应着每条边的流量为１，寻求ｖ／ｕ的最大流的情况， 令　ｖ＝ａ＊ｕ＋ｂ，那么　ｃｏｓｔ（１，ｖ／ｕ）＝ｓｕｍ［ａ 阅读全文

摘要： B - Infinite Prefixes CodeForces - 1295B 做出前缀a [ i ] ,那么对于每一个成立的情况 ： a [ i ] + k * d = x 一遍枚举，特判 - 1 和 0的情况。 #include <bits/stdc++.h> using namespace 阅读全文

摘要： 解法 一 ： 该式为 a 到 b 上 f ( x ) 的积分，考虑先分割，再求和，当分割的区间足够小的时候，分割的小矩形的面积和即为a到b上的积分 不妨设 小区间的长度为0.000001，直接暴力计算面积和即可。 #include<math.h> #include<stdio.h> const do 阅读全文

摘要： 一 ： 0 1 背包 设 f [ i ] [ j ] 表示 选了 i 个物品 容量 为 j 的背包，状态直接转移 0 - > V 枚举 和 V - > 0 枚举都可 for(int i=1;i<=n;i++){ for(int j=0;j<=V;j++){ if(w[i]>j)f[i][j]=f[i 阅读全文

摘要： 1 split 的对象是序列 int（） 的对象是 字符串 input 读什么都是字符串，碰到空格不会停 字符串不支持赋值 阅读全文

摘要： A - Minimal Square CodeForces - 1360A 水 #include<bits/stdc++.h> using namespace std; const int N=2e5+500; typedef long long ll; int main(){ int t;scan 阅读全文

摘要： 解法：考虑直接从借的总额去递推只剩1元的情况不大好递推。 不妨直接从只剩1元去递推借 n 天的总额。 每天要借剩下的一半多1元， 设a [ i ] 表示借 i 天，最后只剩1元 那么有递推式 a[ i ] = ( a[ i - 1 ]+1 )*2; 又因n < =30 ,可直接打表输出。 注意：数据 阅读全文

摘要： Donut Shops CodeForces - 1373A 题意：两家货店，一家a元一件，一家b件c元，求买多少到第一家绝对划算，买多少到第二家绝对划算， 考虑 b ==1时，直接判断平均单价即可。 当 第一个的平均单价小于第二个的平均单价，第一个绝对优势，因为可以拆开卖。 第一个的平均单价等于第 阅读全文

摘要： Day 1 : 1： python 用53位二进制表示小数点后，精度达到1e-16 ，范围 ： -1e308~1e308 2：round函数：用于浮点数比较 将浮点数四舍五入， 如： round (0.1+0.2,1)==0.3 3：支持复数运算 4：运算符：// 整除 ** 幂运算 5：支持范围扩 阅读全文

摘要： B - B CodeForces - 723E 一张无向图，给边指定方向，问最多可以让多少个点度数为0，输出方案。 考虑欧拉回路性质：度数为偶数的点一定可以变成为0，对于度数为奇数的点，将每个点向0连一条边，度数为奇数的点一定有偶数个， 构造一个欧拉回路，直接用set保存输出。dfs删除对应的边。 阅读全文