听课日没啥好记录的了。都是在颓废中度过的，甚至最后一天我直接回宾馆了。 考试的话ctsc day1 10+45+25？本来觉得能20+45+35的然而GG了。出考场全世界都a掉了t1，GGG。 day2的话t1挺水的，t2念错题误以为很水，后来暴力都不会，打了个11^8暴力，t3玩了半天只玩了24分 ...
题目 分析 拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走 ...
分类：
其他好文 时间：
2018-05-12 02:50:01
阅读次数：
127
前言： 在APIO 2018 Day2下午听wuvin讲二分，听了一上午的神仙，现在终于有可以听懂了。 专题： 1. 平均边权最大 题目链接：https://www.questoj.cn/problem/34 题解 by wuvin： 二分平均值 然后每条边减去平均值 变为查找是否存在正环 可以使用 ...
被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义： 群：符合结合律，单位元，逆元的东西。 abel群： 符合交换律的群 群的阶： 群中集合的元素个数； 生成子群： 拿出一些元素后互相生成所产生的群。 陪集： 拿一个元素出来，左乘或右乘一个子群 ...
分类：
其他好文 时间：
2018-05-09 22:48:51
阅读次数：
225
五一清北学习总结 ——day1+day2 一、排序 1.快速排序 O(nlogn)的排序，用sort可以快速完成，但是可以被卡，手写sort利用随机数可以避免被卡掉。 代码： void quick_sort(int *a, int l, int r) { swap(a[l], a[rand()*ra ...
分类：
其他好文 时间：
2018-05-08 22:27:49
阅读次数：
176
一、格式化输出 1、%s or %d %：表示占位符，注意，需要在内容中显示%时，在他之前增加一个%来转义，如显示5%，则：5%% s：表示字符串 d：表示数值digital 例子： 二、初始编码 1、ASCII：4个二进制位，组成一个字节，一个ASCII码占用一个字节 2、Unicode：占用4个 ...
分类：
编程语言 时间：
2018-05-05 19:40:28
阅读次数：
201
一、模块初识 首先，文件名不能和导入的模块名称一样。因为系统默认先从当前文件寻找模块名，如果文件名和导入的模块名称一样的话，就相当于自己调用自己，会找不到相应的方法的。 sys模块 sys.path # 打印环境变量 sys.argv # 实现从程序外部向程序传递参数。 os模块 os.system ...
分类：
编程语言 时间：
2018-05-03 22:06:47
阅读次数：
178
#!/usr/local/bin/python3 # -*- coding:utf-8 -*- balance=int(input("Please input your salary:")) Merchandise_list=[[1,'Mac pro',16888],[2,'Iphone x',78... ...
分类：
其他好文 时间：
2018-05-03 19:50:22
阅读次数：
163
#定义变量就是为了在后面还要用到它的值 #编程都是和内存打交道的 name='张三' print(name) #若变量里有单引号时，应使用双引号，例如：name="let's go" #若变量里有双引号时，应使用单引号，例如：name='张三长得“很帅”!' #若变量里既有单引号又有双引号时，用三引 ...
分类：
其他好文 时间：
2018-05-02 19:17:31
阅读次数：
165
一脸懵逼地就被直接拉过来浙江省选了，一年参加两次省选成就达成…… 讲课啥的都没听，过去休息了一天就进行比赛了。考试之前感冒没好透，精神不是 $100\%$ 的状态，但是并无大碍（反正最后都很凉）。 这次是 8:00 到 13:00 的标准 OI 比赛时间，五个小时三道题。 题目连接应该在 loj 上 ...
分类：
其他好文 时间：
2018-05-02 13:20:34
阅读次数：
176
