20210716 noip17】的更多相关文章

考场 终于有一场在晚上考了 T1 随便画了画就发现要求每个点的后继个数,想起来有 dfs 和 toposort 两种方法,感觉很稳 T2 裸的网络流有 70pts?!真香 一看 T3 就想起了 Mst,随便建个 MST 然后枚举非树边在树上搞搞就行了,画了画图发现可行(但心里对这个算法对正确性并不太肯定).在树剖+线段树和 LCT 之间选择了 LCT,毕竟刚背了 LCT少个 \(\log\) 感觉这次题都比较可做,暴力分也很多,rk1 可能要 250+,决定冲 T3 的数据结构 19.00 就开…
复杂度分析全部摘自题解 T1 sb优化暴力 暴力20-40pts,我只拿了20pts. 正解: bitset 优化暴力,但是会MLE. 再次考虑如何优化,我们统计一下每个点的入度,每次遍历到这个点的时候,将其入度-1,发现当其入度减到0的时候,对答案就没有了贡献,而它还在bitset中,可以给这种点扔掉 好像是叫垃圾回收 复杂度 \(O(\frac{n(n+m)}{w})\) 也可以类似分块来做,就是分成两部分来统计答案. Code #include<bitset> #include<c…
u,v,w. 这场考过. T1 u 差分裸题 #include<bits/stdc++.h> using namespace std; const int N=5000; int n,m; long long a[N][N],b[N][N],f[N][N]; long long ans=0; int _max(int a,int b) { return a>b?a:b; } int _min(int a,int b) { return a<b?a:b; } int read() {…
考场时Prim的 $i$ 写成 $k$ 100->0 rank1->rank23 T1 Star Way To Heaven 考场正解:假设你要二分答案,则几个圆组成几道"屏障"把画面切成几部分,走每一个屏障的最长边的中点,这样是最优的. 但是屏障间的点可能对答案有影响,所以要把它们合成为一道屏障. 首先取上或下边界,如集合,之后每次取离集合最近的点加入集合,这样就可以找到"屏障"合成后的样子,因为: 对于这样子的三个点,$d(1,2),d(2,3)&l…
前言 日常开发中,难免会用到判断今天是工作日.周末.法定节假日.节假日调休补班做一些业务处理,例如:仅在上班时间给用户推送消息.本文记录调用免费API查询全年工作日.周末.法定节假日.节假日调休补班数据 API介绍 https://api.apihubs.cn/holiday/get?size=500&year=2021,查询全年日历(含周末) 这个API是在知乎(https://zhuanlan.zhihu.com/p/343863993)上看到的,官网是这个:http://www.apihu…
前言 你们有木有喜欢看代码的领导啊,我的领导就喜欢看我写的代码,有事没事就喜欢跟我探讨怎么写才最好,哈哈哈...挺好. 今天我们就一起来看看可以节省 90% 的加班时间的第三方开源库吧,第一个介绍的必须是 Apache 下的 Commons 库.第二个是 google 开源的 Guava 库. Apache Commons Apache Commons 是一个功能非常强大.经常被使用到的库.它有 40 个左右的类库,包含了对字符串.日期.数组等的操作. Lang3 Lang3 是一个处理 Jav…
循环结构 while 循环  while(布尔表达式){   //循环语句 } 只要布尔表达式为true,循环就会一直执行下去. 我们为你大多数情况是会让循环停止下来的,我们需要让一个表达式时效的方式来结束循环 少部分情况需要循环一直执行,比如服务器的请求响应监听等. 循环条件一直为true就会造成[死循环],我们正常的业务编程中应尽量避免死循环.会影响程序性能或者造成程序卡死. 例子  package struct; ​ public class WhileDemon01 {     publ…
switch 多选择结构 switch case 语句判断一个变量与一系列值中某个值是否相等,每个支撑位一个分支. switch语句中的变量类型可以是: byte short int 或者 char 从Java SE 7 开始,switch支持字符串String类型了,同时case标签必须为字符串常量或字面量 语法  switch(espression){    case value:    //语句    break;//可选    case value:    //语句    break;/…
流在生活中十分常见,例如交通系统中的人流.车流.物流,供水管网中的水流,金融系统中的现金流,网络中的信息流.网络流优化问题是基本的网络优化问题,应用非常广泛. 网络流优化问题最重要的指标是边的成本和容量限制,既要考虑成本最低,又要满足容量限制,由此产生了网络最大流问题.最小费用流问题.最小费用最大流问题. 本文基于 NetworkX 工具包,通过例程详细介绍网络最大流问题.最小费用流问题.最小费用最大流问题的建模和编程. 『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛…
2021-07-16 问题: centos7在配置环境变量的时候少打了$,导致很多命令不能使用 解决方法: 在命令行输入: export PATH=/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin    输入后回车…