伯伯 报告scoi 2014
洛谷 P5979 [PA2014]Druzyny
简要题意 有 $n$ 个人，把他们划分成尽可能多的区间，其中第 $i$ 个人要求它所在的区间长度大于等于 $c_i$，小于等于 $d_i$，求最多的区间数量以及如此划分的方案数。 数据范围：$1\le n \le 10^6, 1\le c_i, d_i\le n$。时间限制7s（优秀解500-700 ......
SCOI2015 情报传递 主席树+LCA
哈哈哈哈老婆我有出息了，犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员，若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来，再记一个他 ......
[LG p5554 篮球统计 ] 解题报告
篮球统计 将高度公式拆开，得到 $h=-\frac{1}{2}gx^2+(gl+v)x-\frac{1}{2}gl^2-vl+a(x\in\left[l,r\right])$，因为给定 $x$ 时 $-\frac{1}{2}gx^2$ 是个定值，所以先忽略。可以发现后半部分是个线段的形式，求 $h_ ......
每日报告
今天主要解决最优解的问题 2.只有两条路线 但转站有好几个 这个也比较简单 只需要把站统计一下 然后作比较就可以了 3.有多条路线 转站只有一个 主要问题就是怎么把数据存储起来 4.有多条路线 并且转站也有多个 这个最难 数据存储 再发送到web提取出来 就是这三个问题。 遇到的问题就是怎么把两个L ......
今日报告
总结--相当充实的一天 代码时间（包括上课）：2h 代码量（行）：100行 博客数量（篇）：2篇 了解到的相关知识点： 1、结对作业进度up 2、优化了web作业的部分功能，（其实也就是使用了Script标签带有的相关功能进行了页面优化而已） ......
RunerGo：随时调整任务参数，测试报告实时查看
我们在做性能测试时，偶尔需要在测试任务执行时调整参数配置，需要关注压力机状态和测试情况。这篇文章给大家介绍一下如何通过RunnerGo，在测试任务执行过程中调整任务参数，实时查看测试报告。 以一个简单的登录随机值案例为例： 涉及到的接口有：登录随机值接口，注册接口，条件控制器以及等待控制器，登录接口 ......
「ACM 算法实践」[解题报告]麦田
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
「ACM 算法实践」[解题报告]组队
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
「ACM 算法实践」[解题报告]时间管理大师
分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 ......
「解题报告」ARC127E Priority Queue
很 AtCoder 的一道推性质题。 题目要求最后有多少种不同的情况，而这个东西正着考虑不好考虑，我们尝试以每种最终局面倒过来考虑是否合法。 那么第一个操作就从加任意一个数变成了删任意一个数，第二个操作从删最大值变成了加入一个最大值。这个最大值必须是最终局面中没有的数。 那么我们可以把没有选择的数看 ......
第一次结对作业进度报告(六)
我的搭档是余志强，今天进行了android studio进行数据库连接。连接比较费时，按照网上教程，最终和cp经过不懈努力成功链接。 数据库 结果: ......
Trino 409 Sorted Table 性能测试报告
测试结论 详细报告 测试表大小 19.31 GB 测试表数据条数 414839537 排序字段 wallet_address CREATE TABLE iceberg.beta_gold.protocol_active_address_sorted ( on_date date, chain var ......
今日报告
总结--主要任务：结对作业+计算机网络作业 代码时间（包括上课）：3h 代码量（行）：200行 博客数量（篇）：2篇 了解到的相关知识点： 1、结对作业的功能优化 2、完成了部分的计算机网络作业（咳咳，有一部分还没讲完） 3、Python练习+Python作业的完成 ......
每日报告
今天铁路系统完成了一条线路上的站的查询和不在一条线路上的站的查询的一种情况。 另外解决了一个问题。 这个原因可能就是sql不认识start这个参数 解决方法： 用一个@Param方法 ......
「解题报告」ARC128F Game against Robot
好厉害的题。震撼到了。 大部分参考 Atcoder 计数乱做 - 苹果蓝17。 我的观察能力还是太差，一点条件都观察不出来，连 $p$ 固定怎么做都不会。 下面令 $n \gets \frac{n}{2}$。 首先考虑对于一个固定的 $p$ 要怎么做。考虑对方可以选的集合的充要条件，发现只需要选的第 ......
uoj #37. 【清华集训2014】主旋律
考虑原先求的是 SCC 为 1 的方案数，这很困难！因为并没有能够转移到子问题的路径。 不妨考虑容斥，即 SCC 为 1 的方案数=所有方案数-SCC 不为 1 的方案数。 不妨先集合划分出 SCC，然后就变成了，内部的 SCC 子问题（此时因为钦定的 SCC 个数 >1，因此规模一定变小）以及外层 ......
我的十年编程路 2014年篇
2014年，对我来说意义非凡。除了前一篇提到的写作之路正式启航外，还有一些其它的种子，也是在这一年播撒下去的，且听我慢慢道来。 那是在1月3日，我收到了本地一家国企的面试邀请，当然前提是我投了简历。为什么这个日期能如此准确呢？为了写这篇文章，我特意查了一遍2014年的邮件收件箱，才发现当年还真的做了 ......
你的 GitHub 年度报告「GitHub 热点速览 v.22.52」
辞旧迎新的日子，又是年度报告满天飞的时候。GitHub 也不落其他平台之后，推出了用户 GitHub Contributions 报告。不知道，今年的你是不是比去年搬了更多的砖呢？在本期的 News 速读中有相关的 Contributions 获取方式；除了官方报告之外，由于国内外都在放新年假，本周 ......
Jmeter——结合Allure展示测试报告
在平时用jmeter做测试时，生成报告的模板，不是特别好。大家应该也知道allure报告，页面美观。 先来看效果图，报告首页，如下所示： 报告详情信息，如下所示： 运行run.py文件，运行成功，如下所示： 接下来来看下实现过程。 安装allure allure是开源的，直接到github上下载即可 ......