恩这回不写游记了 按照老师要求记录今天的心里路程:这题似乎可做期望得分150->日部分分似乎不是很显然->a题似乎是结论题,大力猜一波结论->过不了样例,先看b题->b题动态树,似乎可以肝lct->不会维护重链,看c题->c提部分分似乎很特殊->脑补不出来->验证a题结论->想b离线做法->观察c题特殊性质->日时间过了一半+一分都没有写玩个毛->日场场模拟赛垫底去个P的NOI->D还能退钱吗我玩不下去了->写一下b的三十…

第一题:题目大意: 数列a[0]=a[1]=1, a[n]=a[n-2]*a[n-1]*n,求a[n]的因子个数 mod 1000000007.  n<=1000000 解题过程: 1.递推式还真没想出来,就记录每个a[i]的分解质因数的结果,然后转移质因子的个数.可以拿到30分. 2.思路:计算a[i]的时候,a[i]=a[i-2]*a[i-1]*i.  追踪这个i,它到a[i+1]里的时候是一个i,到a[i+2]里的时候是2个i,到a[i+3]里的时候是3个i,到a[i+4]里的时候是5个i…

1.修改root用户密码 sudo passwd root 按提示进行设置. 2.从Ubuntu 16.04开始,用户可以实现改变启动器的位置,可以将启动器移到屏幕底部,但是无法移到右边或顶部.打开终端,然后输入下面这个命令,即可将启动器移到屏幕底部: gsettings set com.canonical.Unity.Launcher launcher-position Bottom  如果你使用后,觉得不喜欢,还可以恢复到屏幕左边,只要运行: gsettings set com.canoni…

python 全栈开发之路 day1   本节内容 计算机发展介绍 计算机硬件组成 计算机基本原理 计算机 计算机(computer)俗称电脑,是一种用于高速计算的电子计算机器,可以进行数值计算,又可以进行逻辑计算,还具有存储记忆功能.是能够按照程序运行,自动.高速处理海量数据的现代化智能电子设备.由硬件系统和软件系统所组成,没有安装任何软件的计算机称为裸机. 计算机发明者约翰·冯·诺依曼.计算机是20世纪最先进的科学技术发明之一,对人类的生产活动和社会活动产生了极其重要的影响,并以强大的生命力…

Python之路,Day1 - Python基础1   本节内容 Python介绍 发展史 Python 2 or 3? 安装 Hello World程序 变量 用户输入 模块初识 .pyc是个什么鬼? 数据类型初识 数据运算 表达式if ...else语句 表达式for 循环 break and continue 表达式while 循环 作业需求 一. Python介绍 python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯…

NOI2015 Day1 程序自动分析 题目描述:给出等式或不等式\(n\)条,问\(n\)条式子是否成立. solution: 用并查集处理等式,在判断不等式是否成立. 时间复杂度:\(O(n)\) (hash) 软件包管理器 题目描述:维护一棵树,支持两种操作: 1.询问点到根的点权和,并将路径上的点的权值修改为1 2.询问点的子树的点权和,并将子树的点的权值修改为0 solution: 树链剖分可以很好的解决第一种操作,那第二种操作也可以用树链剖分吗? 可以,先求出重儿子,然后用\(dfs…

私のZJOI Day1 2017-3-21 07:52:53 有人在暴力膜 苟-- 富贵 无相忘 ZJOI2017交流群 133135071 如果你足够厉害 如果你足够厉害 如果你足够厉害 其实完全可以看那些大佬的ppt,分享见网址大佬ppt. ps:其实本人就是抄抄他们ppt,下午最后一节课实在想睡觉就没有认真听了...滑稽.jpg 以下正文 搜索专题 学军中学 周子鑫 题目传送门 NOIP2012 普及组 文化之旅 NOIP2015 提高组 斗地主 NOI2010 方程的解数 ZJOI200…

题目传送门:https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100,花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意:给你一棵树N个点的无根树,有M个人要从Si走到Ti,行走速度为每秒一条边.对于树上任意节点i,求出所有经过该点时行走时间恰好为Wi的路径数量.且这M个人到达终点后下一秒会立即消失. 先来说说暴力,写得妙的话,这题暴力可以拿80分(是不是很良心??) 这种…

Python之路,Day1 - Python基础1 本节内容 Python介绍 发展史 Python 2 or 3? 一. Python介绍 python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承. 最新的TIOBE排行榜(2017,11月的),Python赶超c#占据第四, Python崇尚优美.清晰.简单,是一个优秀并广泛使用的语言. 由上图可见,Pyth…

Preface 第一次体验NOI,虽然不是正式选手,但是打打同步赛还是挺涨姿势的,也算是体验了一把. Day1很爆炸,一方面是NOI题目的难度高于自身的水平,另一方面也出现了比较大的失误,T1一个数组没有清空导致树的部分分全部爆0了:T3可能是蜜汁Hash写挂(or 题意理解错误?)导致暴力(不过话说好多网络赛的人T3都爆零了) 不禁想到如果是自身参加NOI虽然不太现实,出现这样的SB错误会不会后悔呢? 后面两题不会,静候未来填坑. 归程 整套题目看起来唯一可做的题目(对于我来说),所以读完题目…

python基础一 一,Python介绍 python的出生与应用 python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆(中文名字:龟叔)为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承. 目前Python主要应用领域: 云计算: 云计算最火的语言, 典型应用OpenStack WEB开发: 众多优秀的WEB框架,众多大型网站均为Python开发,Youtube, Dropbox, 豆瓣..., 典型WE…

1.模块初识2..pyc是个什么鬼?3.数据类型初识 4.数据运算5.入门知识拾遗 1.模块初识 sys模块 import sys print(sys.path) #打印环境变量 'D:\\PycharmProjects\\s14\\day1', 'D:\\PycharmProjects\\s14', 'C:\\Users\\Administrator\\AppData\\Local\\Programs\\Python\\Python35-32\\python35.zip', 'C:\\User…

自己以前从来没有写博客的想法,但是学Python,里面的老师也说了,写博客可以加深自己的记忆,也能回顾内容.还能给别人参考.挺值的.2017-09-16 一. Python介绍 python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承. 最新的TIOBE排行榜,Python赶超PHP占据第五, Python崇尚优美.清晰.简单,是一个优秀并广泛使用的语言. Py…

一.用户交互 1.input()方法 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan username = input("Username:") password = input("Password:") print(username,password) raw_input()   python 2.x 与input()  python 3.x是一样的 2.密码密文问题 #!/usr…

说在前面:强烈谴责AK神Mr_zkt没有丝毫素质RP-- 然而我也想没素质一次,但是我没机会AK一套除了B组题以外的题... 太菜了,没权力.人家AK了人家就是牛逼你没话说 达哥的题必须好好写反思. 达哥的题令我恐惧. 之前考的所有达哥的题都不是很难,甚至有AK的,只有我每逢达哥就爆炸.炸得特别惨. 所以今天看到考试标题lrd day1时我就绝望了. 但是这次的题的确还是比较简单,前两题56分钟足以解决. 然后T3被我伪证了,我以为最多每个点周围只有两个联通块. 然后打出来了,128分钟的时候,…

区块链自问自答 day1 简要介绍区块链是什么? 区块链(Blockchain)是一种对等网络下的分布式数据库系统 ​ 数据结构中的单向链表是通过每个节点包含一个节点的指针实现"链"结构,区块链中是通过后一个区块包含上一个区块的的信息形成"链"式结构,因此若想修改链中的区块内容就需要同时修改此区块所链接的之后所有区块,导致了想修改链中的区块内容难度巨大,难度随后续链接的区块数量增加. 区块链的结构是什么样的? 区块链中的单个区块结构主要分为两个部分: 区块头 版本号…

nask.exe应该就是nas kit(nas开发工具的意思),由于这个编译器是作者自己写的,所以这种汇编语言应该是作者改造出来的,所以我叫它nas汇编语言. 作者说nask是模仿nasm语法的,关于nasm:Linux 汇编器:对比 GAS 和 NASM 前言 本文标题虽为二进制,但其实一般大家都看十六进制 ,因为每4位二进制(4bits)就对应一位十六进制数(hex),如 作者也这样说:为了方便清晰地表示二进制,我们用十六进制来看 如果计算进制有困难,可以使用在线工具或Excel,字符转16…

目录 python day1 1. 不同编程语言的对比 2. 为什么学python? 3. python的种类 4. python的安装(windows系统) 5. 导入模块或包 6. pyc文件 7. print 与 input 8. 变量variable. 9. python内置的最基本的数据类型 10. 流程控制和缩进 11. while循环与for迭代 12. 作业: 利用while循环实现用户只有三次登录机会. python day1 2019/10/4 完全一个新手.从0开始学习.看…

写给谁 这篇文章写给想要入门前端或者刚入门前端的小白~如果是已经工作好几年的小伙伴们可以直接跳过这一系列文章啦. 为啥写这篇文章 终于决定给自己挖这个坑了,之前一直没打算写这样的系列文章.回想起自己的前端历程,走了不少弯路,希望这个系列的文章可以帮小白们少走弯路,快速入门. 不同的地方 不会一天一更,因为白天要上班,晚上回去还要忙着准备一些其他的事情,会尽量做到两到三天一更,大家见谅啦~ 不会有很多很复杂的概念,我会用自己的语言表达出来,尽量精简,容易理解. 会结合自己实际开发中用到的一切,讲自…

题目:求1+2+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字以及条件判断语句(A?B:C). 使用函数指针 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 //使用函数指针 递归加法 typedef (*fun)(int); int func1(int n) { return 0; } int func2(int n) { fun f[2] = {func1, func2}; return n + f[(n !…

写在前面的话:万事开头难,算是系统学习python的一个月了吧,总该写点什么来记录一下,之前看老男孩day1的视频没有开通博客,这次给补上,对于学python还是要好好努力,不能半途而废,还是那句老话,好好加油,多年后回首会感谢曾经努力的自己,废话不多说了,开始记录吧. python是一门什么样的语言 python严格上讲其实是先编译后解释型语言,首先程序在运行时,编译结果是保存在内存中叫pycodeobject里面,pycodeobject就是编译的结果,是一种字节码文件:当程序运行完后,py…

太难了QAQ 先看看phar是啥https://blog.csdn.net/u011474028/article/details/54973571 简单的说,phar就是php的压缩文件,它可以把多个文件归档到同一个文件中,而且不经过解压就能被 php 访问并执行,与file:// ,php://等类似,也是一种流包装器. phar结构由 4 部分组成 stubphar 文件标识,格式为 xxx<?php xxx; __HALT_COMPILER();?>: manifest压缩文件的属性等信…

温故而知新--day1 变量类型 变量是计算机存储数据的内存空间,由于计算机可以处理不同的数据,不同的数据就要定义不同的数据类型.python的数据类型很多,还可以自定义数据类型,常用的一般数据类型有以下几种: 整型: 在python2版本中有long和int之分,但到了python3中就只有int了. 除此之外,整型还有进制的概念:二进制:0b10表示十进制2,八进制:0o10表示十进制8,十进制:10,十六进制:0x10表示十进制16 浮点型: 即float,也就是小数,称之为浮点型是因为按…

2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v),都有 f(u)≠f(v). 定义函数 g(n,k) 的值为所有包含 n 个点的无自环.无重边的 k 可染色无向图中的边数最大值.举例来说,g(3,1)=0,g(3,2)=2,g(3,3)=3. 现在给出三个整数 n,l,r,你需要求解:\((\sum_{i=l}^rg(n,i)…

第一天:Linux命令 vim操作 第二天:数据类型 运算符 顺序语句第三天:分支语句 循环语句第四天:循环语句 数组第五天:数组第六天:指针第七天:函数 数组与指针第八天:数组指针第九天:递归 第十天:结构体 嵌入式------->软件控制硬件 windows 闭源的Linux 开源的 Linux的常用版本ubuntucentOSredhat VM:虚拟机 虚拟一台PC Linux是一个开源的.多用户的.多任务的.要求必须要以用户名和密码去登录. 1.Linux常用命令(命令名称 选项 还有参…

1.安装mysql workbench,提示未安装软件包 libpng12-0 下载了MySQL Workbench 6.3.8   在安装的时候报错: -1ubu1604-amd64.deb 提示:未安装软件包 libpng12-0. 然而使用sudo apt-get -f install后还是报错,后来找到下载libpng12-0的地址并安装. 2.下载安装libpng12-0 下载libpng12-0地址:https://packages.debian.org/zh-cn/wheezy/a…

KolourPaint 4画图工具简单实用,可以绘画.视频处理和图标编辑: • 绘画:绘制图表和“手绘” • 视频处理:编辑截图和照片;应用特效 • 图标编辑:绘画剪贴和标识透明化 1.在Ubuntu 16.10 系统,安装KolourPaint 4画图工具: sudo apt-get install kolourpaint4 2.安装完成后,找到刚安装的KolourPaint 4: 3.开始使用KolourPaint 4画图工具: 好了,开始工作吧.…

一.背景 经常使用PowerDesigner,之前使用15版本,后来16出来后,就一直在使用16,不过一直是英文.一些同事对使用英文版总显示有些吃力. 遍寻百度.必应,都没有找到真正的针对版本16的汉化.(我是好孩子,不承认翻过墙) 二.然后 要什么然后,自己汉化咯. 所谓求人不如求己嘛. 我的信条就是:有工具,不人工:没工具,自己开发:有中文,尽量不用英文. 三.现状 不得不承认,有如下问题: A.本人英语水平真的有限,而且很多英文是建模领域的.so……[发现翻译错误或者更好的翻译,可以留言告…

1.在C盘新建MYSQL文件夹:2.将mysql-5.7.16-winx64拷贝到C:\MYSQL文件夹下,更名为mysql-5.7.16:3.在mysql-5.7.16目录下,建my.ini文件,内容如下:[mysql]# 设置mysql客户端默认字符集default-character-set=utf8 [mysqld]#设置3306端口port = 3306 # 设置mysql的安装目录basedir=C:\MYSQL\mysql-5.7.16# 设置mysql数据库的数据的存放目录dat…

不可否认,这次的标题有点长.之所以把标题写得这么详细,主要是为了搜索引擎能够准确地把确实需要了解 GCC 生成 16 位实模式代码方法的朋友带到我的博客.先说一下背景,编写能在 x86 实模式下运行的 16 位代码,这个话题确实有点复古,所以能找到的资料也相应较少.要运行 x86 实模式的程序,目前我知道的只有两种方式,一种是使用 DOS 系统,另一种是把它写成引导扇区的代码,在系统启动时直接运行.很显然,许多讲自己实现操作系统的书籍都会讲到 x86 实模式,也只有自己实现操作系统引导的朋友需要…