\(ZJOI2022\) 众数 发现并不存在\(poly(log(n))\)的做法,那么尝试\(n\sqrt n\) 套路的按照出现次数分组,分为大于\(\sqrt n\)和小于\(\sqrt n\) 然后分别维护,小数对小数的贡献为什么要算两次,我们贡献是一段区间众数\(-\)这个数出现次数,是因为貌似一边连续从开始一段颜色需要考虑 //根号分治比较显然,分块维护不是很可行 //出现次数大于根号n,最多有根号n个,然后枚举哪些颜色变成这个颜色 //然后找一个合适的位置转移过去 //出现次数小于…

听说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…

迭代和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(…

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码 } 最后一行输出字符的总…

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",…

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