首页 > TAG信息列表 > 互测

「2021 集训队互测」《关于因为与去年互测zjk撞题而不得不改题这回事》

传送门 思路 一个朴素的想法就是 树剖 + 可持久化 trie 树 但这样是 \(O(qm\log^2 V)\) 的，\(30s\) 跑不过去 但我们注意到，我们每次最多访问到前 \(m\log V\) 大的数 我们就可以考虑将前 \(m\log V\) 大的数取出来，从大到小枚举数位，判断是不是有 \(m\) 个数这一位上为 \(1\)，如果有，

[2018 集训队互测 Day 1] 完美的队列

一、题目 点此看题 二、解法 突破本题的关键是全局询问，对于每个询问 \((l,r,x)\)，考虑计算出它完全消失的时间 \(ed_i\)，那么在 \([i,ed_i)\) 这段时间内权值 \(x\) 都是出现的。所以如果我们处理出了所有 \(ed_i\)，可以直接回答询问。 处理 \(ed_i\) 并不好直接 polylog，考虑将原序列

互测第二场

前面好几天没有写题解了，之前的题目很难，没有改完，什么时候改过去了再补上题解吧。 游行 数据范围很网络流,所以考虑网络流。 显然程序中不可能带着 C ,所以向别的方向考虑。 我们可以看成把一条路径看成只有起点不被覆盖的路径,然后未被覆盖的点产生 C 的贡献。 为什么这样是可以的

冲刺省选2月17日 (互测)

T1 最短路 需要一个数据结构实现快速加一个 2 的幂和比较大小 考虑主席树维护二进制数，每个节点维护答案和第一个为 0 的位置 加 \(2^k\) 就从 k 往后找到第一个为 0 的位置改成 1，中间的位改为 0 比较大小线段树上二分就行了 T2 集合 要求一个集合 S ，满足 \(\prod_{i\in S}i!\) 为

2021.12.19 互测

下午和晚上打 USACO 了，咕了一会儿。 T1 husky排队吃糖 吃到糖的是一个前缀，二分第一次产生环的前缀。如果每个 husky 有一个循环的区间 \([1,n-a_i]\)，如果存在一个位置 \(k\) 满足循环在 \([1,k]\) 以内的狗的数量 \(\ge k\)，就一定能产生环。 T2 粒子 Luogu P7453 [THUSCH2017] 大

2021-面向对象设计与构造-第三单元总结

第九次作业 架构与设计策略 架构上，完全照搬给出的接口，对于每一个接口 (或异常抽象类) A 创建了 MyA 将其实现 (或继承)。 三次作业都是这么做的，因此不在后两次作业中进行赘述了。 绝大部分方法只需复制规格，异常类的实现使用 static 成员变量记录每个 id 的出现次数即可。 三次

OO第二单元总结

设计结构 第五次作业 　　第五次作业是单个电梯的调度。要求设计捎带算法，通过多线程的设计思路构建一个在指定楼层间实时运行的电梯。我除主类外设置了三个类:电梯类、控制器类、请求（读取）类，其中后两个类继承Thread，Scheduler类和Elevator类负责生成调度算法以监控电梯运行。其中Ele

BUAAOOUnitOne总结

BUAAOOUnitOne总结 第一次作业 基于度量的程序结构分析 UML类图 　　 程序架构及设计 程序架构：由于第一次作业仅为项的加减组合形式，所以这次作业本人自己认为并没采取面向对象的编程思想，更多的还是面向过程的思想，这也是本次作业的不足之处，没要考虑到程序的鲁棒性，导致第二

Test

oo第一单元作业总结 一、前言 第一单元作业主要内容为表达式求导，其最终任务是一个支持简单幂函数和简单正余弦函数的导函数及其组合的求解问题。本文将从程序结构分析、bug分析、互测策略、对象创建模式等多个方面进行总结。   二、程序结构分析 第一次作业 总体架构： Main.jav

助教感想

　　本学期的助教工作到今天基本上已经圆满结束了，虽然后面还有补给站等事项，2019 年 OO 课程的总体仍然算是迎来尾声。相比往届的 OO 课程，今年的 OO 进行了许多根本性的改革，例如大刀阔斧更改互测机制、增加 bug 修复机制、增加研讨课等一系列举措，本质是为了尽可能的培养同学们对于面

OO第四单元总结

一、本单元作业架构设计 1.第一次作业 这次作业中，我选择在实现主类的基础上，增加了Class和Interface类，将相关的信息存在相应类中，进行一个封装。在数据存储方面，我采用了HashMap将元素id和Class对象建立一一映射，类继承关系和接口继承关系分别采用两个HashMap将继承两端的id与id进行联

OO第二单元总结

前言 　　随着OO第二单元落下帷幕，神奇的电梯调度终于告一段落。相比多项式求导章节，电梯调度问题实现了单线程向多线程的延伸，面向对象编程的优势也逐渐显现。 第五次作业 　　第五次作业的内容是设计单部多线程傻瓜调度（FAFS）电梯，这次作业还是非常简单的（不需要考虑捎带）。根据分工不同，

OO第二单元总结

作业策略分析 这三次作业我的架构几乎没有变动，都是一个主类，一个电梯类，一个调度器类。 电梯与电梯之间互不影响，相应的参数在生成实例的时候传入，调度器只负责给电梯发送指令，电梯只负责根据自己指令队列里的指令进行移动，调度策略统一使用最简单的look，不做任何优化。 第一次作业 公测

OO第一单元总结

第一次作业 设计思路 第一次作业很简单，项仅有系数和x的幂。 我写得相当的面向过程，只用了一个类打天下，好写是好写，就是一点也不OO。所以就没有类图了 为了处理方便，我先对非法字符进行了判断，再对所有空格进行了判断。 对每个项我使用正则表达式来匹配，如果最后匹配出来的每一段的长度的

OOP第一次作业总结

三次作业设计分析   第一次作业 类图： 　　第一次作业思路：在第一次作业中有三个类，入口函数是CalPoly，读取参数、进行求导、输出。在第一次作业中模仿课堂上机矩阵运算的形式，在Poly类中进行各种运算，检查格式正确性、分离项、指数系数分离、化简等等。Poly是由Polyitem构成，求导过

【集训队互测2015】Robot

题目描述 http://uoj.ac/problem/88 题解 维护两颗线段树，维护最大值和最小值，因为每次只有单点查询，所以可以直接在区间插入线段就可以了。 注意卡常，不要写STL，用链表把同类修改串起来就好了。 代码 %:pragma GCC optimize(2)%:pragma GCC optimize(3)#include<iostream>#include<cst

fzyjP3618 -- [校内训练-互测20180412]士兵的游戏

二分图匈牙利应该也可以 判断必须点就看能不能通过偶数长度的增广路翻过去 但是不知道为什么最大匹配都挂了   这个题的二分图匹配思想还是很巧妙 从最大匹配来考虑，便于决策