这里将记录着我在接下来的日子里在bzoj上遇到的各种 毒瘤题目 1.轮状病毒 题目是很没意思的 列出状态 显然无法递推 我简单推了一下加动态加点的状态 嗯发现规律没有那么简单 打表 也不太能发现吧 正解显然是 矩阵树定理啊 然后这题咕了 以后再复习矩阵树定理的时候再证明这个结论吧 暂时当做打表做的. $f_n=f_n*3-f_{n-1}+2$ 然后高精加和高精减即可.由于都是高精和单精之间的运算 所以还是很好写的. 2.[NOI2003 EDitor](https://www.lydsy.com…

题库中也有很多我想不出来的模拟赛的题目.做还是必要的.做自己的题目 时间很紧 想想自己的文化课 我又没有那么强 我必须得刷. LINK:水题一道 发现是一道计数题 计数题拿高分的才是王者,但是 计数题不取模就是在耍流氓了...好久没写高精了 顺便写写. 此题 我们发现 不管怎么搞每个教室都需要两个人我们不妨 先让m-=2*n; 然后就是剩下的m个人的分配问题了 感觉是组合数其实并不尽然.因为显然不对... 这样 对于一个人来说他有n种可能 那么m个人呢?m^n 但是显然有重复如第一个人选第二个…

记录一点在 BZOJ 上做的题. 众所周知原 BZOJ 炸掉了,于是跑去了 HydroOJ 的 BZOJ 域上面做. 目录 P1001 [Beijing2006]狼抓兔子 P1002 [FJOI2007]轮状病毒 P1001 [Beijing2006]狼抓兔子 Description 一个 \(n\times m\) 网格图,对于每个点 \((x,y)\),分别有一条无向边连向 \((x+1,y)\),\((x,y+1)\),\((x+1,y+1)\),删去一条无向边需要代价,求最终使得 \((…

写省选的题目对noip没什么大用 关键是 细节题或者是思考题比较重要 练思维自然是CF比较好了 把我见到的比较好的CF题放上来刷一刷. LINK:Complete the projects 就是说一个人 初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务 且R+=b; 每项任务只能完成一次 问能否把所有工作完成.注:b可能为负. 怎么做?显然对于b>=0的工作我们按照a由小到大的顺序直接做如果有不能完成的任务的话 那便一定不能完成.考虑如何做负值的工作? 想…

1. luoguP7074 [CSP-J2020] 方格取数 2. luoguP5662 [CSP-J2019] 纪念品 3. luoguP2671 [NOIP2015 普及组] 求和 4. luoguP5663 [CSP-J2019] 加工零件 5. luoguP2258 [NOIP2014 普及组] 子矩阵 6. luoguP5017 [NOIP2018 普及组] 摆渡车 7. luoguP3957 [NOIP2017 普及组] 跳房子…

为什么是水题选做呢?因为我只会水题啊 ( 为什么是$Atcoder$呢?因为暑假学长来讲课的时候讲了三件事:不要用洛谷,不要用dev-c++,不要用单步调试.$bzoj$太难了,$Topcoder$整了好久没学会用,中国人要长期打$codeforces$那作息简直反人类,所以就选到$atcoder$啦.而且$AT$的英语感觉比较好懂,或许是因为都是亚洲人,思维比较同步? 那么哪些题目会被放到这个地方呢?$ABC$的后两题,也就是$ARC$的前两题(如果同时举办的话).至于$ARC$的后两题以及$…

由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( 前传: 贪心/构造/DP 杂题选做 u1s1 我预感还有Ⅲ(欸,这不是我在多项式Ⅱ中说过的原话吗) 24. P5912 [POI2004]JAS 一开始直接莽了个点分治,当我测过了样例美滋滋地一交,发现自己获得了 20 分的好成绩之后,才发现事情有那么亿点点不对劲( 不难发现,题目等价于求高度最小的点分树的高度,直接求有点困难,我们不妨来对其进行一些转化:我们考虑给每个点一个标号,那么问题可以转化为,求使得任意两个标号相同…

迭代和JDB(课下作业,选做) 题目要求 1 使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功能 2 m,n 要通过命令行传入 3 提交测试运行截图(至少三张:正常如c(3,2).异常如c(2, 3).边界情况如c(m,m)) 4 提交正常情况下用JDB调试程序c(X,2)的截图,X为学号最后一位+3,至少四张截图 5 把代码推送到码云 代码 public class Combination { public static void main(…

20155228 2017-11-19 实现mypwd(选做,加分) 题目和要求 学习pwd命令 研究pwd实现需要的系统调用(man -k; grep),写出伪代码 实现mypwd 测试mypwd 分析和设计 PWD命令 pwd [ -L | -P ] 描述 pwd 命令将当前目录的全路径名称(从根目录)写入标准输出.全部目录使用 /(斜线)分隔.第一个 / 表示根目录,最后一个目录是当前目录. 参数 -L:如果 PWD 环境变量包含了不包含文件名 .(点)或 ..(点点)的当前目录的绝对路径…

2017-2018-2 20165312 课下选做 MySort 题目描述 模拟实现Linux下Sort -t : -k 2的功能,参考 Sort的实现. import java.util.*; public class MySort1 { public static void main(String [] args) { String [] toSort = {"aaa:10:1:1", "ccc:30:3:4", "bbb:50:4:5",…

20155239 2017-11-19 实现mypwd(选做,加分) 题目和要求 学习pwd命令 研究pwd实现需要的系统调用(man -k; grep),写出伪代码 实现mypwd 测试mypwd 首先需要了解的问题: 问题一:该命令的作用和全名称是什么? print work directory(PWD)该命令用来显示目前所在的工作目录.执行权限面对所有的用户.指令所在路径:/usr/bin/pwd 或 /bin/pwd 问题二:该命令的参数有哪些? 如图: 问题三:什么是系统调用? 由操作…

2017国家集训队作业Atcoder题目试做 虽然远没有达到这个水平,但是据说Atcoder思维难度大,代码难度小,适合我这种不会打字的选手,所以试着做一做 不知道能做几题啊 在完全自己做出来的题前面打"√" 计数器菌:11/104 agc001_d 如果两个字符确定相等就在中间连一条边,那么所有字符相同就等价于使整个图联通 然后发现至少要\(n-1\)条边,而事实上一个序列贡献的边数最大为\(\frac n 2\)条,而且一旦序列里有一个奇数贡献的边数就会减去\(\frac 1 2\…

课后选做题-MyOD od命令的了解 功能 od命令用于将指定文件内容以八进制.十进制.十六进制.浮点格式或ASCII编码字符方式显示,通常用于显示或查看文件中不能直接显示在终端的字符.od命令系统默认的显示方式是八进制,名称源于Octal Dump. 常见的文件为文本文件和二进制文件.od命令主要用来查看保存在二进制文件中的值,按照指定格式解释文件中的数据并输出,不管是IEEE754格式的浮点数还是ASCII码,od命令都能按照需求输出它们的值. 语法 od 参数 -a 此参数的效果和同时指定…

一.题目要求 注意:研究sort的其他功能,要能改的动代码,需要答辩 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实现.提交博客链接. 必须答辩才能得分 二.代码 1.伪代码 输出排序前的数组: 命令行输入参数: 判断参数是否符合要求: 对排序好的数组遍历并输出第二列元素相同的toSort数组. 2.产品代码 import java.util.*; public class MySort { public sta…

MySort(选做)的实现 题目内容 注意:研究sort的其他功能,要能改的动代码,需要答辩 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实现.提交博客链接. 代码框架(题目给出) import java.util.*; public class MySort { public static void main(String[] args) { String[] toSort = {"aaa:10:1:1&quo…

颓!颓!颓!(bushi 前传: 贪心/构造/DP 杂题选做 贪心/构造/DP 杂题选做Ⅱ 51. CF758E Broken Tree 讲个笑话,这道题是 11.3 模拟赛的 T2,模拟赛里那道题的名字叫猛张(orz ztr),而我刚好在 11.4 把这题 A 了.乍一看好像也没啥问题,不过模拟赛时间是 2020.11.3,而我 AC 这道题的时间是 2021.11.4((( 首先看到这样的题我们肯定会想到贪心,具体来说我们 DFS 一遍整棵树,DFS 到一个节点 \(x\) 时,我们考虑用最…

听说SDOI蛮简单的,但是SD蛮强的.. 之所以是选做,是因为自己某些知识水平还不到位,而且目前联赛在即,不好花时间去学sa啊之类的.. bzoj4513储能表&bzoj4514数字配对 已写题解 BZOJ4515 07/28 感人的提交记录啊...... 1566875 wxx_louisa 4515 Accepted 36612 kb 13936 ms C++/Edit 5099 B 2016-07-28 23:51:33 1566874 orzliyicheng 4515 Accepted…

20175221 <Java程序设计> 迭代和JDB(课下作业,选做): 任务详情 1 使用C(n,m)=C(n-1,m-1)+C(n-1,m)公式进行递归编程实现求组合数C(m,n)的功能 2 m,n 要通过命令行传入 3 提交测试运行截图(至少三张:正常如c(3,2).异常如c(2, 3).边界情况如c(m,m)) 4 提交正常情况下用JDB调试程序c(X,2)的截图,X为学号最后一位+3,至少四张截图 5 把代码推送到码云 完成截图 代码如下: import java.util.Scan…

MyOD(课下作业,选做) 代码要求 编写MyCP.java 实现类似Linux下cp XXX1 XXX2的功能,要求MyCP支持两个参数: java MyCP -tx XXX1.txt XXX2.bin 用来把文本文件(内容为十进制数字)转化为二进制文件 java MyCP -xt XXX1.bin XXX2.txt 用来二进制文件把转化为文本文件(内容为十进制数字) 准备阶段 借助之前的学习复习熟悉文件语法的运用 二进制与十进制间的相互转化,借由网络资源了解到Integer.parseInt…

20175312 2018-2019-2 <Java程序设计>第6周课下选做--类定义 设计思路 1.我觉得Book其实就是一个中转的作用,由测试类Bookself通过Book输入数据,然后在验证通过后再取出. 2.在Book.java中储存测试类中输入的数据,然后验证信息是否一样,一样则输出,否则就返回false. 测试代码 Bookself.java public class Bookself { public static void main(String[] args) { Book…

MyOD(课下作业,选做) 要求 编写MyOD.java 用java MyOD XXX实现Linux下od -tx -tc XXX的功能 思路 伪代码: 读取命令行输入的参数(文件名) 以16为每个字符串的长度读取文件中的内容,得到字符串s1 每读取一个,进行下列操作直到文件中的消息全部读完: { 设定新的字符串s2=s1 先输出每行开头printf("%07o",截止到上一行,字符的个数) 按一定间隔输出s1 换行 按一定间隔输出s2中每个字符的ASCII码 } 最后一行输出字符的总…

「LOJ2000~2023」各省省选题选做 「SDOI2017」数字表格 莫比乌斯反演. 「SDOI2017」树点涂色 咕咕咕. 「SDOI2017」序列计数 多项式快速幂. 我们将超过 \(p\) 的部分加到 \(0\sim p-1\) 中. 「SDOI2017」新生舞会 分数规划+费用流. 记得 \(eps\) 设为 \(10^{-7}\) 「SDOI2017」硬币游戏 咕咕咕. 「SDOI2017」相关分析 线段树好题. 我们要化一下式子,发现维护四个值: struct node{ int…

02.第二周myod(选做) 实验要求: 复习c文件处理内容 编写myod.c 用myod XXX实现Linux下od -tx -tc XXX的功能 main与其他分开,制作静态库和动态库 编写Makefile 提交测试代码和运行结果截图, 提交调试过程截图,要全屏,包含自己的学号信息 在博客园发表一篇博客,重点写遇到的问题和解决过程 Linux od命令详解: 1.功能 od命令用于将指定文件内容以八进制.十进制.十六进制.浮点格式或ASCII编码字符方式显示,通常用于显示或查看文件中不能直接…

「PKUWC2018/PKUSC2018」试题选做 最近还没想好报THUSC还是PKUSC,THU发我的三类约(再来一瓶)不知道要不要用,甚至不知道营还办不办,协议还有没有用.所以这些事情就暂时先不管了,PKU的题还是不错的,就刷一刷划水.因为比较简单,所以就不单独写博客了. loj2537 Minimax 数据结构题,两个 \(\log\) 直接启发式合并,一个 \(\log\) 需要转移的时候多维护一些东西. 对于每个节点维护一下选择其子树里每个叶子的权值的概率,线段树合并转移即可. cod…

2019-2020-1 20175227 <信息安全系统设计基础> 课下选做作业实现mypwd 要求 学习pwd命令 研究pwd实现需要的系统调用(man -k; grep),写出伪代码 实现mypwd 测试mypwd 提交过程博客的链接 相关知识 pwd命令: pwd代表的是'Print Working Directory'(打印当前目录).如它的名字那样,'pwd'会打印出当前工作目录,或简单的来说就是当前用户所位于的目录.它会打印出以根目录 (/)为起点的完整目录名(绝对目录). pwd…

2019-2020-1 20175227 <信息安全系统设计基础> 课下选做作业MyOD 要求 复习c文件处理内容 编写myod.c 用myod XXX实现Linux下od -tx -tc XXX的功能 main与其他分开,制作静态库和动态库 编写Makefile 提交测试代码和运行结果截图, 提交调试过程截图,要全屏,包含自己的学号信息 在博客园发表一篇博客,重点写遇到的问题和解决过程 相关知识 Linux下od -tx -tc XXX的功能 功能: od命令用于将指定文件内容以八进制.十进…

20175227张雪莹 2018-2019-2 <Java程序设计> 课下选做作业MySort 要求 注意:研究sort的其他功能,要能改的动代码,需要答辩 模拟实现Linux下Sort -t : -k 2的功能. 要有伪代码,产品代码,测试代码(注意测试用例的设计) 参考 Sort的实现.提交博客链接. 必须答辩才能得分 import java.util.*; public class MySort1 { public static void main(String [] args) { S…

实现mypwd(选做) 任务清单 1 学习pwd命令 2 研究pwd实现需要的系统调用(man -k; grep),写出伪代码 3 实现mypwd 4 测试mypwd (一)pwd命令的学习 1.pwd的功能 通过查询man手册可知,pwd用于打印当前目录的整个路径名,即目录的绝对地址: 扩展: 绝对路径:目录下的绝对位置,直接到达目标位置,通常是从盘符开始的路径.完整的描述文件位置的路径就是绝对路径: 相对路径:相对于当前文件的路径: LINUX系统中: 绝对路径:以"/"为起始.例…

选做 实现mypwd 实验内容: 1.学习pwd命令. 2.研究pwd实现需要的系统调用(man -k; grep),写出伪代码. 3.实现mypwd. 4.测试mypwd. 实验步骤: 学习pwd命令 man pwd查看pwd功能 该命令用来显示目前所在的工作目录.指令英文原义:print work directory. 显示当前目录所在路径 pwd 显示当前的路径,有连接文件时,不使用连接路径,直接显示连接文件所指向的文件:当包含多层连接文件时,显示连接文件最终指向的文件: pwd –P 显…

bzoj 500题纪念 总结一发题目吧,挑几道题整理一下,(方便拖板子) 1039:每条线段与前一条线段之间的长度的比例和夹角不会因平移.旋转.放缩而改变,所以将每条轨迹改为比例和夹角的序列,复制一份翻转后的序列,直接上AC自动机即可.注意特判 1125:hash+splay 1183:digit-product只可能是2,3,5,7的积,枚举digit-product进行dp即可 1301:每个点和每个边只能被删除一次,随便搞 1313:上下界最大流 1471:考虑容斥,枚举两条路径相交的位置…