NOI2018准备Day2

第二天. 同学还是不带本子记笔记.dalao. 第二天:图论,讲师:@ExfJoe 全程划水,前面都讲水算法[虽然我可能已经忘记了]什么最短路,Tarjan,最小生成树,2SAT,差分约束啥的,我现在肯定写不出来啦. 后面题目也还挺好,可能是听的比较懂的一天吧.不过也很有挑战性. 中午划水 还以为下午的题目会和上午有关系,事实证明我想太多. T1想了个错误分块,写了n久挂了,不想调,正解主席树. T2简单数学题,瞎推式子就完了,后悔没有去做啊. T3毒瘤模拟题,什么切比雪夫,什么曼哈顿,什么奇偶

day1: 嗯上午考试拿了100分.第一题40,第二题60.看完题的时候我就觉得第二题的部分分是最好得到的,因为数据范围只有300,而且一眼看上去就是网络流的二分图多重匹配模型?然后就建了个网络流写了些,期望得分是70分,但是第1组数据有点劲,被卡掉了,就拿了60分.正解是map+set的贪心...并不会STL 写完T2去看T1,先用DFS乱搞了一下,结果样例都没过去,我手推了一下样例,得到了一个公式,就是从一个点出发需要加上的边数=这个点通过DFS能够遍历到的点的个数-与这个点直接相连的点的个

模块初识   模块分两种:标准库和第三方库 Sys和os模块,标准库 Import sys Sys.path    #print(sys.path) 起名字时不能与导入的库名一样,因为导入的时候首先会到当前目录中找,这样就会导入自己. Python和系统都有一个环境变量,print(sys.path)可以打印出python的环境变量,输出结果如下: ['D:\\python_file\\day2', 'D:\\python_file', 'C:\\Python35\\python35.zip',

以下方法是由景丽洋在工作中总结出来的常用的字符串方法. 1..count()方法 作用:统计字符串中指定字符的个数. #!/usr/bin/env python # Author:William Huang str = 'www.oldboyedu.com' a = str.count('o') # 如果被统计的字符串中有多个字符,则只会统计第一个字符的位置 print(a) 返回结果为:3 ----------------------------------------------------

一.Python 环境变量 1. import 模块加载路径 ['C:\\Users\\123\\PycharmProjects\\untitled\\day2', ' C:\\Users\\123\\PycharmProjects\\untitled', ' C:\\Users\\123\\AppData\\Local\\Programs\\Python\\Python35\\python35.zip', 'C:\\Users\\123\\AppData\\Local\\Programs\\P

第一题 package com.pcx.day2; /* * 九九乘法表 并逆序 */ public class JiuJiu { ????public static void main(String[] args) { ????????for (int i = 1; i < 10; i++) { ????????????for (int j = 1; j <= i; j++) { ????????????????System.out.print(j+"*"+i+"

matrix 找规律 题意:给定一个 N*N 的只有 0 和 1 的矩阵,有 Q 个操作,分三种:1. 将某行上的所有数字取反:2. 将某列上的所有数字取反:3. 输出 sum{ a[i][j]*a[j][i] } mod 2.N <=1000,Q<=5*10^5. 解法:初看题目会觉得很棘手.然后可以发现,对于不在对角线上的点,a[i][j]*a[j][i] 会被累加两次(一次是在计算 (i, j) 时,另一次是在计算 (j, i) 时),由同余定理可知,无论 a[i][j] 或 a[j][

学习内容: 1.模块初识 2.Pyc是什么 3.Python数据类型 4.数据运算 5.bytes数据类型 6.列表和元组的使用 7.字符串常用操作 8.字典的使用 1.模块初识 如果用 python 解释器来编程,从 Python 解释器退出再进入,那么你定义的所有的方法和变量就都消失了. 为此 Python 提供了一个办法,把这些定义存放在文件中,为一些脚本或者交互式的解释器实例使用,这个文件被称为模块. 模块是一个包含所有你定义的函数和变量的文件,其后缀名是.py.模块可以被别的程序引入,

python s12 day2 入门知识拾遗 http://www.cnblogs.com/wupeiqi/articles/4906230.html 基本数据类型 注:查看对象相关成员 var,type,dir 一.整数 如: 18.73.84 每一个整数都具备如下功能: class int(object): """ int(x=0) -> int or long int(x, base=10) -> int or long Convert a number o