这次考试考得不够好。T1开挂做的,然后T2不是很会(思路不通),T3更没有思考,还是没能深入思考 T1:可以说这题开挂了,因为我知道小凯的疑惑,然后这题就A了;没有什么可吹的。在考试的时候这种结论一般不是很好找,一定要大胆猜想,看看转移是否可以减少。 按照m的dp:$f[i]=max(f[i-4], ...
分类:
其他好文 时间:
2019-08-22 12:44:26
阅读次数:
75
/** * 向指定Destination发送text消息 * @param destination * @param message */ public void sendTxtMessage(Destination destination, final String message){ if(nu ...
分类:
其他好文 时间:
2019-08-21 13:26:49
阅读次数:
78
(点击此处查看原题) Dinic算法 Dinic算法相对于EK算法,主要区别在于Dinic算法对图实现了分层,使得我们可以用一次bfs,一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流(最小割)的题目了,但是总是有些题目会卡住普通的Dinic算法,此时我们就需要用到当 ...
分类:
其他好文 时间:
2019-08-20 20:25:01
阅读次数:
84
本总结仅有A,B,C,D四题,E题作为交互题,不会! A:Choose Two Numbers 没啥意思,因为CF只要求任意一组解,并且两个数列均为正整数,那么果断求两个数列最大值之和,这样可以保证最大值之和一定不会存在于原数列中。 #include<iostream> using namespac ...
分类:
其他好文 时间:
2019-08-20 01:16:19
阅读次数:
64
1 // Cease to struggle and you cease to live 2 // p4178 3 #include <iostream> 4 #include <cmath> 5 #include <cstdio> 6 #include <cstring> 7 #include < ...
分类:
其他好文 时间:
2019-08-18 22:25:38
阅读次数:
109
原文章:https://www.cnblogs.com/majj/p/9169416.html 介绍 找出两张表之间的关系 表的三种关系 create table press( id int primary key auto_increment, name varchar(20) ); create ...
分类:
其他好文 时间:
2019-08-18 19:35:53
阅读次数:
75
连接池简介 1、连接池是创建和管理一个连接的缓冲池的技术,这些连接准备好被任何需要它们的线程使用。 作用:避免频繁地创建与消毁,给服务器减压力。2、数据库的弊端: 1.当用户群体少服务器可以支撑,如果群体比较大万级别服务器直接死机。数据库默认的并发访问50. 2.每一个用完数据库之后直接关闭,不能重 ...
分类:
数据库 时间:
2019-08-18 16:04:00
阅读次数:
145
首先考虑没有区间历史最大值,用线段树维护每一个区间的一个二元组(x,y),表示区间内所有数先加上x在和y取max,然后就要支持标记的修改和合并修改:如果对(x,y)修改一个(x',y'),那么就是(x+x',max(y+x',y'))合并:如果将(x1,y1)和(x2,y2)合并,那么就是(max ...
分类:
其他好文 时间:
2019-08-18 15:26:17
阅读次数:
64
考试多思考,认真对待每场考试。 仍旧一个问题,考到一半就放弃了。主要是怕打不完,T2只码了个暴力,T1没有深度思考,只是在皮上画画写写,也许这种情况下已经没法思考了。下次考试看看能不能静下心来思考,不要慌。 T1:很好的一道题,想到了要判是不是一些块把某一条路封死了,但是我一想它可能不是一条竖线上就 ...
分类:
其他好文 时间:
2019-08-18 09:39:59
阅读次数:
71
零,前言:学chty_sqy开个数论集合 学OI的时候以看数论就头大,现在该还了 T_T 建议推导和证明不熟或不会的同学动手推导 而且公式看上去不太清楚,学习的同学请仔细阅读 以前数论怎么都学不会,主要还是浮躁,不仔细看,没有动手 orz 一,gcd(欧几里得算法): 两个数a和b的最大公因数被称为 ...
分类:
其他好文 时间:
2019-08-17 20:27:42
阅读次数:
129