时间:2018.08.14地点:北京国际会议中心 Trusted Cloud Summit(2018.08.14)的相关教程结束。
传送门 看起来普通dp" role="presentation" style="position: relative;">dpdp像是有后效性的样子。。。 继续分析:如果我们第i+1列的最优值已经处理出来了,那么第i列的最优值就跟第i+1列没有关系了。 因...
从C#中连接到SQL Server数据库,再通过C#编程实现SQL数据库的增删改查。 ado.net提供了丰富的数据库操作,这些操作可以分为三个步骤: 第一,使用SqlConnection对象连接数据库; 第二,建立SqlCommand对象,负责S...
传送门 给出n个带点权的点,支持连边和查询连通块第k大。 这个貌似就是一道线段树合并的裸板啊。。。 代码: #include<bits/stdc++.h> #define N 100005 using namespace std; inline int read(){ i...
传送门 简单的异或前缀和处理+莫队统计答案。 惊奇的发现无论开不开long long都能跑过。。。 代码: #include<bits/stdc++.h> #define N 100005 using namespace std; inline int read(){ int ans=0;...
时间:2018.07.24地点:北京中关村创业大街车库咖啡 ABC Tech Day(2018.08.11)的相关教程结束。
unlock 描述 经济危机席卷全球,L国也收到冲击,大量人员失业。 然而,作为L国的风云人物,X找到了自己的新工作。从下周开始,X将成为一个酒店的助理锁匠,当然,他得先向部门领导展示他的开锁能力。 领导给了...
传送门 貌似就是转成无源汇,然后两遍最大流搞定? 其实第二遍跑最大流是自动加上了第一次的答案。 代码: #include<bits/stdc++.h> #define N 100005 #define M 2000010 #define inf 0x3f3f3f3f using n...
xorand 描述 有q次操作,每次操作是以下两种: 1、 加入一个数到集合中 2、 查询,查询当前数字与集合中的数字的最大异或值,最大and值,最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行,每行2个数字...
传送门 可以发现需要维护连通性和两点连通时间。 前者显然是并查集的常规操作,关键就在于如何维护两点的连通时间。 然后会想到这个时候不能用路径压缩了,因为它会破坏原本树形集合的结构,因此可以启发式按...
传送门 一道简单的求最长反链。 反链简单来说就是一个点集,里面任选两个点u,v都保证从u出发到不了v且v出发到不了u。 链简单来说就是一个点集,里面任选两个点u,v都保证从u出发可以到达v或者v出发可以到达u。...
传送门 这题真有意思。。。 先是有一个点T的我怀疑人生。 然后学大佬们封装了我的dinic就莫名其妙的过了??? 所以说锅给谁好呢? 给dinic吧。。。 解法就是先求出一段可行流,然后从t到s加一条容量为inf...