传送门 可以发现需要维护连通性和两点连通时间. 前者显然是并查集的常规操作,关键就在于如何维护两点的连通时间. 然后会想到这个时候不能用路径压缩了,因为它会破坏原本树形集合的结构,因此可以启发式按size合并. 代码: #include<bits/stdc++.h> #define N 500005 using namespace std; int n,m,fa[N],lastans=0,siz[N],f[N],dep[N],tim=0; inline int read(){ int ans=…

xorand 描述 有q次操作,每次操作是以下两种: 1. 加入一个数到集合中 2. 查询,查询当前数字与集合中的数字的最大异或值,最大and值,最大or值 输入 第一行1个正整数Q表示操作次数 接下来Q行,每行2个数字,第一个数字是操作序号OP(1,2),第二个数字是X表示操作的数字 输出 输出查询次数行,每行3个整数,空格隔开,分别表示最大异或值,最大and值,最大or值 样例输入 [输入样例1] 5 1 2 1 3 2 4 1 5 2 7 [输出样例1] 7 0 7 5 5 7 [样例解释…

unlock 描述 经济危机席卷全球,L国也收到冲击,大量人员失业. 然而,作为L国的风云人物,X找到了自己的新工作.从下周开始,X将成为一个酒店的助理锁匠,当然,他得先向部门领导展示他的开锁能力. 领导给了X一串钥匙,这串钥匙串在一个大圆环上,每把钥匙有一个编号(1..N).然后蒙上X的眼睛并把他带到一个圆形的大房间中.在这个房间中有N个上锁的门,用1..N表示,这串N把钥匙每一把正好打开一扇门(钥匙编号和门编号一致就可以打开). X的工作就是打开每扇门.他因为蒙着眼睛,不过可以沿着房间的墙壁…

时间:2018.05.21地点:北京嘉丽大酒店…

时间:2018.11.21地点:中关村软件园国际会议中心…

时间:2018.08.17地点:北京金隅喜来登大酒店…

时间:2018.08.14地点:北京国际会议中心…

1.创建数据库(create) CREATE DATABASE database-name 2.删除数据库(drop) drop database dbname 3.备份数据库 --- 创建 备份数据的 device USE master EXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwind_1.dat' --- 开始 备份 BACKUP DATABASE pubs TO testBack 4.创建新表 create…

从C#中连接到SQL Server数据库,再通过C#编程实现SQL数据库的增删改查. ado.net提供了丰富的数据库操作,这些操作可以分为三个步骤: 第一,使用SqlConnection对象连接数据库: 第二,建立SqlCommand对象,负责SQL语句的执行和存储过程的调用:(在使用适配器查找记录时不用建立sqlcommand对象) 第三,对SQL或存储过程执行后返回的“结果”进行操作.对结果的操作分为两种,一种为SqlDataReader一行一行读取数据集,另一种为DataSet联合Sql…

主键(PrimaryKey):主键就是每个数据行(记录)的唯一标识,不会有重复值的列(字段)才能当做主键.一个表可以没有主键,但是这样会很难处理表,因此一般情况表都要设置主键. 主键有两张选用策略,分为业务主键和逻辑主键. 业务主键是使用有业务意义的字段做主键,例如身份证号.银行账号等. 逻辑主键是使用没有任何业务意义的字段做主键,完全用来给程序看,是业务人员不会看的数据,推荐使用逻辑主键. 逻辑主键设置方法为将设计页面中列属性栏的表示规范切换为是即可,在输入记录时,逻辑主键字段可以不输入,系统…

异常是在程序执行期间出现的问题.C# 中的异常是对程序运行时出现的特殊情况的一种响应,比如尝试除以零. class Program { static void Main(string[] args) { System.IO.File.Delete(@"F:\output.txt"); System.IO.File.Delete(@"F:\面向对象2.exe"); System.IO.File.Delete(@"F:\input.txt"); Co…

构造函数,是一种特殊的方法.主要用来在创建对象时初始化对象,即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中.特别的一个类可以有多个构造函数,可根据其参数个数的不同或参数类型的不同来区分它们即构造函数的重载.写一个类,如果没有写任何的构造函数,那么这个类有一个默认的无参数的构造函数.如果写了构造函数,那么在这个类中就有两个构造函数,一个默认的,一个是自己写的,不过,自己写了构造函数,之前默认的那个构造函数就不能用了,如果还想用之前的那个默认的构造函数,就必须再重新写一个无参数…

public class person { public string name; } public class person { public string Name { set; get; } } 上面的两个类,第一个person存储的是name属性,由于是public属性,可以由其他类访问,第二个person的name属性通过了set.get进行了封装,get.set分别是可读可写.等价于如下代码 public class person { private string name; pub…

class Person//声明一个Person类 { //类中的声明与Main中不同,类中声明的是字段而不是函数. public string gender; public string name="Tom";//在类中只能给字段赋值一行代码 "); } class Program { static void Main(string[] args) { ; Person p1 = new Person();//定义Person类的对象p1 p1.gender = "…

类:具有相似属性和方法的对象的集合,如“人”是个类. 对象(实例):对象是具体的看得见摸得着的,如“张三”是“人”这个类的对象.(new Person()开辟了堆空间中,=开辟了栈空间,变量P存放在该栈空间中,P指向开辟了的堆空间.) 方法:方法就是类能够执行的动作,比如“人”这个类的“问好”,“吃饭”等都是方法. 字段:描述对象的数据,比如“人”这个类的姓名.年龄.身高等都属于字段. 属性:是对字段进行赋值时加以限制. public class Employee { //字段 private…

s.split()用于字符串分割,具有多种重载方法,可以通过指定字符或字符串分割原字符串成为字符串数组. //s.Split()用于分割字符串为字符串数组,StringSplitOptions.RemoveEmptyEntries可以舍去数组中的空格 string[] str=s.Split(new char[]{' '},StringSplitOptions.RemoveEmptyEntries); string[] str = s1.Split(',', '|');//split()内参数为…

ToLower()用于将字符串变为小写,注意字符串的不可变特性,需要重新赋值给另一个字符串变量. s = s.ToLower();//字符串具有不可变性,转换后需要重新赋值,不可仅有s.ToLower(); 这可以使用户的输入不区分大小写,例如验证码. ToUpper()用于将字符串全部变为大写,与上面类似. Trim()可以用于去掉两边的空格. string s1 = " a b c "; s1 = s1.Trim();//用于去除字符串两边的空格 Console.WriteLine…

int.Parse()用于将字符串转换为32为int类型,但是在遇到非数字或者类似1.545这种小数的时候会报错,后来采用了int.TryParse,这个在转换后会判断是否可以正常转换,若不能,会返回一个false值,若能,则会返回true.这个搭配上if语句可以很好地判断输入的字符是否符合要求. 在网上看到大家用Parse和TryParse的经验,发现有一段心得特别好,需要记录一下: “我个人的习惯是:有可能出现异常时(比如尝试parse一个用户输入的string),用TryParse.当不可…

ref用于传递参数时,将实参传递到函数中,是引用参数,在使用前必须被赋值.string类型也同样适用. static void Main(string[] args) { string a1,a2; int i = 10, j = 20; swap(ref i, ref j); Console.WriteLine("i={0},j={1}",i, j); Console.ReadKey(); } static void swap(ref int i,ref int j)//ref用于调…

重载:在同一类(class)中,使用相同的方法名称,不同的参数和(不一定)不同的返回值类型构造成的方法. 举例: class OverLoadTest { public void Hello() { } public void Hello(string str) { } public string Hello() { } } 重写:在不同类中,使用相同的方法名称,相同的参数,一般是子类(child class)继承父类(parent class)后重写父类中的方法.重写的方法需要用overrid…

ComboBox是一个有下拉列表的文本显示框,其text为当前的文本,item属性为项 comboBox1.Items.Add("); id = comboBox1.Text; 可以采用selectedtext和selecteditem获取当前选中的文本和项,该控件使用过程中并无较大难点,只需多使用并记住常用的属性即可掌握该控件的使用. 其项的添加可以采用上面的程序,也可以在属性中的item中手动添加,但为了方便程序的阅读和修改,最好还是在程序中用代码进行项的添加和删除. 2018.08.03…

简单的登陆界面的编写,在编写如下界面时,设置错误次数上限需要用到静态变量 public static int count;//计算错误次数(为静态变量) 可以防止点击登陆后次数被清空,在登陆后打开新的窗体,需要用到代码 ListView_1 newform = new ListView_1();//打开ListView_1窗体 newform.Show(this); 在此需要新定义一个newform,用.show的方法打开新的窗体,关于原先窗体的关闭或隐藏,我还没有学会,利用this.Owner…

在使用C#的ListView时,感觉有一些部分需要自己注意. ListView1.Clear()这条指令在使用时,用于Click后在ListView中显示数据,应该放在输入数据的前面. 在ListView1.Items.Add(" ",index)其中后部分index为imageindex,目前发现只能填入0才能使图片显示出来,感觉这部分还是容易忘记需要填写. 要添加SubItem需要定义一个 ListViewItem itemx = new ListViewItem();  其中it…

2018/8/21 qbxt测试 期望得分:0? 实际得分:0 思路:manacher   会写模板但是不会用 qwq 听了某人的鬼话,直接输出0,然后就gg了 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; ; typedef long long ll; char S[N]; int R[N], lf[N],…

from django.http import HttpResponse def hello(request): return HttpResponse("Hello world ! ") from django.conf.urls import url from . import view urlpatterns = [ url(r'^$', view.hello), ] 从  http://www.runoob.com/django/django-first-app.html co…

时间:2018.07.24地点:北京中关村创业大街车库咖啡…

传送门 唉考试的时候写错了两个细节调了一个多小时根本没调出来. 下来又调了半个小时才过. 其实很简单. 我们先dpdpdp出最开始最多多少个连续的aaa. 然后对于没法继续连续下去的用贪心+bfsbfsbfs来弄就行了. 技不如人,告辞. 代码: #include<bits/stdc++.h> using namespace std; int n,k,mx[2005][2005],maxA; char mp[2005][2005]; bool vis[2005][2005]; queue<…

描述 有n种不同的邮票,皮皮想收集所有种类的邮票.唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且 买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n.但是由于凡凡也很喜欢邮票,所以皮皮购买第k 张邮票需要支付k元钱.现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望. 输入 一行,一个数字N,N<=10000 输出 要付出多少钱. 保留二位小数 样例输入 3 样例输出 21.25 标签 bzoj1426 期望dp好题. 这题貌似要倒起推状态. 我们用…

[描述] 小石头喜欢看电影,选择有 N 部电影可供选择,每一部电影会在一天的不同时段播 放.他希望连续看 L 分钟的电影.因为电影院是他家开的,所以他可以在一部电影播放过程中任何时间进入或退出,当然他不希望重复看一部电影,所以每部电影他最多看一次,也不能在看一部电影的时候,换到另一个正在播放一样电影的放映厅. 请你帮助小石头让他重 0 到 L 连续不断的看电影,如果可以的话,计算出最少看几 部电影. [输入格式] 第一行是 2 个整数 N,L,表示电影的数量,和小石头希望看的连续时间 接下来是…

传送门 题目就是要求维护带权重心. 因此破题的关键点自然就是带权重心的性质. 这时发现直接找带权重心是O(n)的,考虑优化方案. 发现点分树的树高是logn级别的,并且对于以u为根的树,带权重心要么就是u,要么存在于u的某一个儿子为根的子树中. 由于带权重心只有一个,因此只需要从根节点开始向下跳,跳不动了就是答案. 代码: #include<bits/stdc++.h> #define N 100005 #define ll long long using namespace std; inl…