先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 ...
分类：
编程语言 时间：
2020-07-22 16:25:41
阅读次数：
87
很多人说O2很快，真的吗？ 话不多说，先贴图： 环境： WSL Ubuntu 18.04LTS sweepy@DESKTOP-M79ULPC:/mnt/c/Users/zljzl/desktop$ g++ file.cpp -o file.out sweepy@DESKTOP-M79ULPC:/mn ...
分类：
其他好文 时间：
2020-07-22 16:21:18
阅读次数：
76
题目 题目意思很贪心，但有些放左边好，有些放右边好，一起做不好弄 可以分开做：一定存在一种最优方案，使得所有放在左边更优的都在左侧（存在一个分界点） 然后把两个种类分开贪心，以左边的为例： 用一个set存储还没放的位置 将所有camels按照Ri-Li排序，从大的开始处理，如果能放，就放在能放的最靠 ...
分类：
其他好文 时间：
2020-07-22 15:35:25
阅读次数：
66
在vscode中按F1，出现如下窗口， 然后选择open setting JSON，在里面添加如下设置 "files.associations": { "*.tpp": "cpp", "*.cu": "cpp", "*.tcu": "cpp" } 添加之后如下图所示。 然后VSCODE就可以识别cu ...
分类：
其他好文 时间：
2020-07-22 11:37:28
阅读次数：
158
在windows环境下，我们运行一程序，只需要在VS中点击运行按键即可，VS帮我们做完了程序的预处理、编译、汇编、链接阶段 但是在linux环境下，我们只能借助gcc/g完成这一系列的操作 -o参数：g main.cpp -o main -o:output的意思，指将main.cpp输出为main。 ...
分类：
其他好文 时间：
2020-07-22 11:08:34
阅读次数：
72
POJ - 1222 与这道题一样，都是高斯消元求异或方程组。 一共$30$盏灯，每盏灯影响上下左右的灯，基本上就是矩阵改一下。 最后求解方程，自由元随你定。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
分类：
其他好文 时间：
2020-07-21 23:27:44
阅读次数：
107
数论分块 将原式变形，很容易得到以下式子： \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor=x$，可得出$\max i=\lfloor \frac \rfloor$ 计 ...
分类：
其他好文 时间：
2020-07-20 22:36:59
阅读次数：
69
太久没学OI了， 代码都不会写了， 先写一篇BFS练练手， 是我太菜了qwq #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; struct node{ int x,y ...
分类：
其他好文 时间：
2020-07-19 16:30:54
阅读次数：
69
判断一个多边形的给定点是按顺时针给出还是逆时针 参考：判断一个多边形是顺时针还是逆时针的方法 bool judge(vector<double> x,vector<double> y,int n){ //1逆时针，0顺时针 if(n < 3) return 0.0>0; double s = y[0 ...
分类：
其他好文 时间：
2020-07-19 13:50:25
阅读次数：
102
用栈的知识，编写一个程序，输入二进制，输出十进制 注意点： 1.在主函数里别忘了先创建一个栈，在进行入栈操作 2.转换过程会用到一个循环，需要用到栈的实际长度作为条件，要在进入循环前先把长度计算出来存入到变量len中，而不能用stack.top - stack.base来代替len，因为在循环中需要 ...
分类：
编程语言 时间：
2020-07-18 19:55:29
阅读次数：
80
