学海无涯

学海无涯

需要再写一遍的题

二。codeforce 791 D 线段树维护矩阵快速幂。 代码很长,很锻炼写代码的能力,找个时间补一下。 六 CodeForces 311B Cats Transport || csu1693 斜率dp优化,不是很了解斜率优化,目前只能做到看懂别人代码的程度。。。。。 即使知道写的...

2017-07-20 21:40:36

阅读数 223

评论数 0

TSL1.3 学习笔记(1)

最初的握手 (EC)DHE handshake 客户端会首先向服务器发送 一些加密参数,包括 用于建立会话的秘钥(随机数) 新生成的Diffie - Hellman(DH)的keyshares(关键部分?)以及相关联的信息集合。(ClientKeyShare) 服务器回复其选择的加密参数,包...

2019-03-28 22:02:59

阅读数 25

评论数 0

关于读书

我朋友说,沉不住气,缺乏自信,容易被打垮,是因为读书读少了。 简单粗暴的话,却非常有道理。 读大学以来,我就没有完完整整的读过书。 可以说,我不爱读书。 不光是专业书籍,还是文学书籍,我都没有认真读过。 我总是在寻找捷径,企图以最短的时间找到书中我需要的东西。 但,这是不可长久的。 浮躁,浮于表...

2019-03-26 12:31:17

阅读数 24

评论数 0

学习笔记

关于系统用户的创建 useradd 和adduser是有区别。 useradd不会创建家目录。 adduser更像是人机对话,会一步步引导用户完成新用户的创建 ACL (访问控制表) setfacl 可以设置该文件的权限 getfacl 可以读取该文件的权限信息 getfacl 读取的文件格式...

2019-03-23 14:21:32

阅读数 25

评论数 0

linux用户权限文件格式初步了解

PS: 感觉自己看的还是太粗了,很多东西都没看太懂。 linux下 每个用户都有两个ID 用于识别其身份 和权限 分别为 用户 ID 和 组群ID 在 etc/passwd 文件下 存有linux的所有账号信息 格式如下 daemon : x:1: 1: daem...

2019-03-20 18:58:30

阅读数 3

评论数 0

day4

ps:vim真难用 1.shell script shell脚本语言跟直接在命令行里打命令效果差不多。 脚本文件后缀为.sh 可以使用sh 命令或者source命令执行脚本 两者的区别在于 sh命令执行完后,所有变量会被清除 而source不会 2. test命令 用于检测文件的相关属性 如是否存...

2019-03-19 15:52:46

阅读数 9

评论数 0

linux 学习笔记 Day3

了解了 Shell 是提供用户操作系统的一个接口 ,然后关于shell的内容就再也看不懂了。 先战略性放弃。 wget [ URL ] 命令 下载文件 正规表示法: grep -n ‘the’ regular_express.txt 查找 文件 regular_express.tx...

2019-03-18 20:09:27

阅读数 9

评论数 0

linux 学习笔记 Day 2

树立一个基本思想 linux下 任何装置都是以文件的形式存在的。 文件种类一般分为六种 1.正规文件 又分为 纯文本文档 二进制文件(可执行文件一般是这种格式) 数据格式文件 2.目录 链接档 类似于 windows下的快捷方式 4.设备与装置文件 5.资料接口文件 6.数据输送文件 环境...

2019-03-17 18:32:30

阅读数 22

评论数 0

linux学习笔记 day1

linux命令 大小写敏感。 Tab 键 按一次是补全命令 按两次是显示所有以 已经书写的字符串为前缀的命令。 ctrl + c 停止当前程序 ctrl + d 相当于exit man 命令 和 --help 作用差不多 linux下 文件权限很重要 使用 ls -al 命令 可以查看所有文件的...

2019-03-17 14:05:35

阅读数 11

评论数 0

关于到目前为止的总结,和以后的一些想法

大总结,我已经认清现实了,我就是一个菜鸡。 这个学期,打了四场比赛,分别是: 铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌铜牌。 233333333333 自己太菜鸡了。 比赛题目质量都很好,做不出真的只能说,自己太jber菜了。 焦作打完,本来还想重振旗鼓,去ecfinal最后再拼一...

2018-11-28 20:58:19

阅读数 87

评论数 0

2018 icpc 焦作站 自闭记

今年三站,秦皇岛,徐州,焦作。全部打铜,心情不是一般的失落。 可能我真的只有铜牌的水平吧。 我们5题 14个小时罚时,离银牌线还差5个小时罚时。 如果我码力再强一点,F题不出bug 这里就能少3个小时罚时, 如果平常用过java写题,比赛时遇到大数不会一脸懵逼,这里又能快1个小时。 说到底,还是自...

2018-11-26 09:51:59

阅读数 102

评论数 1

Wannafly挑战赛28 B msc和mcc DP

点我看题 解题思路: 很容易想到,合法的序列不是很多。 打个表发现只有8个。 定义dp[i][j] 表示从第i位开始 第一次出现标号为j的字符的位置是什么。 美名曰 序列自动机 然后暴力匹配八个串,枚举所有的(x,y) 最后再大力去重就可以了。 (遇到了写蜜(shu)汁(zu)bug(yue ji...

2018-11-18 11:42:09

阅读数 44

评论数 0

codeforce 1055 problem D. Refactoring 贪心,暴力

点我看题 md 要被挂在耻辱柱上了。 题意: 题意很好懂,不讲了。 解题思路: 很容易想到,对所有串找他必须要被替换的串。 看是否只有一个这样的串。 然后再贪心的尽量往两边扩展。 然后在一个一个判断是否可行(很重要,wa了20发的教训) 虽然说起来很简单,但其实写起来很蛋疼。 wa到我 想原地退役...

2018-11-17 16:12:42

阅读数 132

评论数 0

Approximate Matching HihoCoder - 1877 ac自动机优化DP 套路

点我看题 题意: 给出n,m 给出一个长度为n的01串 S, 问你能构造出多少个01串, 这些01串的某一个字串与S至多只有一个位置不同。 题解: 首先想到dp[i][j][0/1] 表示 构造了前i个字符,与S的前j个字符 有0/1 字符不相同的方案数。 显然 ,无法很方便的转移,因为只要有一个...

2018-11-13 20:16:30

阅读数 177

评论数 0

2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest E Equal Numbers Gym - 101612E 贪心

点我看题 题意: 给出一种操作,你可以把一个数变成他的任意整数倍。 给出一个序列 ,为你1-n次操作后,序列中最少有几个不相同的数。 看到这中题就应该往贪心的方面去想。 定义公倍数在序列中出现了的数为A类数,公倍数没在序列中出现了的数为B类数。 首先, 每个数只变一次一定不会使答案更...

2018-11-09 19:52:50

阅读数 51

评论数 0

zoj 4061 Magic Multiplication 构造 找规律 脑洞 青岛区域赛 2018

点我看题 题意 给出一种运算方式的定义 给出结果串 和 A串 B串的长度 要你构造出字典序最小的A串和B串。 解题思路: 遇到这种题,应该把相关的表尽量打出来。 上来先打个 九九乘法表 发现 对于每一位数字xy =z 通过z的首位数字,就可以判断z的长度。 除0外 可以通过x 和z唯一确定y。...

2018-11-07 20:01:26

阅读数 107

评论数 0

2017-2018 Northwestern European Regional Contest (NWERC 2017) K - Knockout Tournament 贪心 建完全二叉树 暴力

题目点我 题意: 给出n个人 打分组淘汰赛,允许轮空。 给出每个人的实力,实力为a的人打实力为b的人的胜率为a/(a+b) 问编号为1的人夺冠的胜率是多少 解题思路 n才4096 可以往暴力的方面去想。 很容易想到的贪心策略是按照2-n号按实力排序,这样子建一颗二叉树 然后就是如何建树,一开始想...

2018-10-31 15:33:59

阅读数 58

评论数 0

SWERC 2017 D - Candy Chain 字典树优化区间DP

D: Candy Chain A Candy Chain is a sequence of individual candies. Candies come in 26 different flavors identified by the lowercase letters a to z. Ma...

2018-10-22 22:19:25

阅读数 54

评论数 0

Counting Cycles Aizu - 1388 虚树 模板题

点我看题 题意 给出一个图 ,问其中有多少个简单环。 边数最多比点数多15 解题思路 边数最多比点数多15。 这是一个很经典的条件。 1.想到状压枚举,2.想到建出生成树,然后暴力加边。 思考枚举边的时候如何判断是否有环。 这是一个图论小技巧,将选出来的边的端点 往上异或边异或到根节点, 异或完成...

2018-10-20 22:56:52

阅读数 152

评论数 0

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest B - Parallel Lines

PS: 这是一道签到题, RB强者 恐怖如斯。 Given an even number of distinct planar points, consider coupling all of the points into pairs. All the possible couplings a...

2018-10-19 17:01:18

阅读数 130

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭