CF1368 选做 E 给定一张 DAG，保证出度不超过 \(2\)，定义操作为： 选择一个点 \(x\)，删去其所有出边。 选择不超过 \(\frac{4}{7}n\) 个点，使得图上不存在经过超过 \(2\) 个点的路径。 保证连边为 \(x\to y(x<y)\) \(n\le 2\cdot 10^5\) Solution 条件等价于 \(n\ge \frac{7}{4}\textrm
目录写在前面2020.8.152020.8.16写在最后 写在前面 口嗨区 精神续作。 2020.8.15 P4051 [JSOI2007]字符加密 SA 板子背诵检查。 断环成链，把字符串复制一遍扔到后面，跑 SA 即可。 SP705 SUBST1 - New Distinct Substrings SAM 板子背诵检查。 一个字符串唯一对应一个状态，\(ans =
ucosii-2 实验内容 阅读附件中的代码，回答： 1.ucos是如何分层的？ 2.HAL都有哪些代码？ 3.分析任务是如何切换的。 实验步骤 ucos的分层 1.共分三层，分别是：上层访问抽象接口层、设备管理核心数据结构层、硬件设备驱动模块层。 上层访问抽象接口层: 一般的抽象层设计会直接在这一层
网络流建模选做 标签（空格分隔）： 网络流 笔记 集合划分模型 概述 解决一类将集合划分为两类(因此是简化版的离散变量)的线性规划问题 其中划分在同/异集合的元素会在特定条件构成贡献 解决方法: 一般用一个虚拟点与条件限制点用一些特定方式连边后用割的容量来表示构不构成特殊条件
1.ucos是如何分层的？ Ucos是个很好的平台，他可以让所有的功能化分为多个模块。在其之间有很好的独立性，就是说只要给我个任务，就可以完成一个功能。可是任务间有时也会牵扯到数据交互的问题，这个时候就使用模块接口。别人在加载您的模块接口头文件时后，所有的数据都可以通过接口传递了，这
\(Round1~D1T1\)外星千足虫 \(BSOJ2793\)——高斯消元解异或方程组 简述 有\(n\)个数\(\{a_i\}\) 给出\(m\)个信息，每个信息给出\(\displaystyle{(\sum_{i=1}^m a_{b_i})\bmod 2}\)(\(\{b_i\}\)是\({1,2,\cdots,n}\)的子集) 求最少几次操作即可确定可能取值 Solution \(70pts'\)
好久没更博客了，随便水一篇 E. Range Deleting 题意 给你一个长度为 \(n\) 的序列 \(a_1,a_2,\dots a_n\) ，定义 \(f(l,r)\) 为删除 \(l\le a_i\le r\) 元素后的序列。求所有 \(f(l,r)\) 单调不降序列的数量。 \(n,a_i\le 10^6\) 题解 简单题，但还是调了一年（见代码注释）。 考虑删除后的
推论 设整数\(a \geq 2\)。 1.若a是合数， 则必有不可约数\(p|a , p \leq a^{1/2}\)； 2.若a有此表达式（\(a = p_1p_2 \cdots p_s\)）， 则必有不可约数\(p|a , p \leq a^{1/2}\)。 此推论给出了一个寻找不可约数的有效算法，通常叫做Eratosthenes筛法。 例子： 用不超过\(100^{1/2} = 10\)的所
MySort(选做) 一.任务详情： 注意：研究sort的其他功能，要能改的动代码，需要答辩 模拟实现Linux下Sort -t : -k 2的功能。 要有伪代码，产品代码，测试代码（注意测试用例的设计） 参考 Sort的实现。提交博客链接。 1 import java.util.*; 2 3 public class MySort1 { 4 public stati
一、题目要求 注意：研究sort的其他功能，要能改的动代码，需要答辩 模拟实现Linux下Sort -t : -k 2的功能。 要有伪代码，产品代码，测试代码（注意测试用例的设计） 参考 Sort的实现。提交博客链接。 必须答辩才能得分 二、代码 1.伪代码 2.产品代码 3.测试代码 三、实验截图 SP.参考资料
一、题目要求 （1）模拟实现Linux下Sort -t : -k 2的功能； （2）要有伪代码，产品代码，测试代码（注意测试用例的设计）； （3）参考 Sort的实现。提交博客链接。 需要补充的代码： import java.util.*; public class MySort1 { public static void main(String [] args) { Strin
一、题目要求 模拟实现Linux下Sort -t : -k 2的功能。 要有伪代码，产品代码，测试代码（注意测试用例的设计） 参考 Sort的实现。提交博客链接。 二、设计思路 在命令行中输入需要的参数； 使用split方法将每一行分解获得需要的可供排序的数组； 对获得的数组排序； 将排序后的数组输出。 三
一、任务详情 提交测试截图和码云练习项目链接，实现Linux下dc的功能，计算后缀表达式的值 二、源代码 1.MyDC类 import java.util.StringTokenizer; import java.util.Stack; public class MyDC { /** constant for addition symbol */ private final char ADD = '+'; /*
程序代码： Student. class Student{ private String id;//表示学号 private String name;//表示姓名 private int age;//表示年龄 private char sex;//表示性别 private double computer_score;//表示计算机课程的成绩 private double english_score;//表示
MyOD(课下作业，选做) 要求 编写MyOD.java 用java MyOD XXX实现Linux下od -tx -tc XXX的功能 思路 代码 MyOD import static java.lang.System.out; import java.io.*; import java.sql.*; import java.util.Scanner; public class MyOD { public static void main(String[] args
标题蒯的gsy的 感觉做不动了orz HNOI2019 D1T1鱼 D1T2JOJO D1T3多边形 D2T1校园旅行 D2T2白兔之舞 D2T3序列 十二省联考2019 D1T1异或粽子 D1T2字符串问题 D1T3骗分过样例 D2T1皮配 D2T2春节十二响 D2T3希望hop ZJOI2019 D1T1麻将 D1T2线段树 D1T3Minimax搜索摸了 D2T1 D2T2 D
一、任务详情 //定义一个数组，比如 int arr[] = {1,2,3,4,5,6,7,8}; //打印原始数组的值 for(int i:arr){ System.out.print(i + " "); } System.out.println(); // 添加代码删除上面数组中的5 ... //打印出 1 2 3 4 6 7 8 0 for(int i:arr){ System.out.print(i +
「SDOI2017」数字表格 莫比乌斯反演。 「SDOI2017」树点涂色 咕咕咕。 「SDOI2017」序列计数 多项式快速幂。 我们将超过 \(p\) 的部分加到 \(0\sim p-1\) 中。 「SDOI2017」新生舞会 分数规划+费用流。 记得 \(eps\) 设为 \(10^{-7}\) 「SDOI2017」硬币游戏 咕咕咕。 「SDOI2017」
