10 2019 档案

CF687D Dividing Kingdom II
摘要：$\mathtt{CF 687D}$ $\mathcal{Description}$ 给你一个图有 $n$ 个点 $(1 \leq n \leq 10^3)$ 和 $m$ 条边 $(1 \leq m \leq \dfrac{n (n 1)}{2})$ ，边有边权。给定 $q$ 组询问，每次询问给定 阅读全文
posted @ 2019-10-27 20:27 Trimsteanima 阅读(159) 评论(0) 推荐(0)
组合数学(转)
摘要：##错排： 设 \((a_1,a_2,...,a_n)\) 是 \(\{1,2,...,n\}\) 的全排列，若对任意的 $i\in{1,2,..,n}$都有 \(a_i\ne i\)，则称 \((a_i,a_2,...,a_n)\) 是 \(\{1,2,...,n\}\) 的错位排列。 用 \(D 阅读全文
posted @ 2019-10-17 18:55 Trimsteanima 阅读(277) 评论(0) 推荐(0)
HDU 6326 Problem H Monster Hunter
摘要：$\mathtt{Problem H}$ $\mathtt{Monster}$ $\mathtt{Hunter}$ $\mathcal{Description}$ "题目" 给定一棵 $n$$(n \leq 10^6)$ 个点的树，除 $1$ 号结点外每个结点都有一只怪兽，打败他需要先消耗 $a_i 阅读全文
posted @ 2019-10-16 08:36 Trimsteanima 阅读(272) 评论(0) 推荐(0)
CF730J Bottles
摘要：$\mathtt{CF730J}$ $\mathcal{Description}$ 有 $n$ 瓶水，每瓶水有两个值，剩下的水 $a_i$ 和这瓶最大的容量 $b_i$ $(a_i \leq b_i$。现在要把所有水倒进其中几个瓶子中，是使用的瓶子数量最少。求出最少需要的瓶子和最小要用的时间$($ 阅读全文
posted @ 2019-10-10 20:43 Trimsteanima 阅读(176) 评论(0) 推荐(0)
CF817E Choosing The Commander
摘要：$\mathtt{CF817E}$ $\mathcal{Description}$ 有 $q$ 个操作$(1 \leq q \leq 10^{5})$： 1、加入一个数 $p_i(1 \leq p_i \leq 10 ^ 8)$ 2、删去一个数 $p_i(1 \leq p_i \leq 10 ^ 8 阅读全文
posted @ 2019-10-10 17:56 Trimsteanima 阅读(266) 评论(0) 推荐(0)
CF734E Anton and Tree
摘要：$\mathtt{CF734E}$ $\mathcal{Description}$ 给一棵$n(n\leq200000)$个节点的树，每个点为黑色或白色，一次操作可以使一个相同颜色的连通块变成另一种颜色，求使整棵树变成一种颜色的最少操作数。 $\mathcal{Solution}$ 这棵树中每个点为 阅读全文
posted @ 2019-10-08 15:51 Trimsteanima 阅读(176) 评论(0) 推荐(0)
UVA1411 Ants
摘要：$\mathtt{UVA 1411}$ $\mathtt{Ants}$ $\mathcal{Description}$ 给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交。 $\mathcal{Solution}$ 首先通过画图可以发现，要使所有线段都不相交可以使距离总和最小。所以题意 阅读全文
posted @ 2019-10-06 15:21 Trimsteanima 阅读(127) 评论(0) 推荐(0)
CSP 初赛复习 密码
摘要：CSP 初赛复习 密码是$xj$机房学生端密码 update:已公开 阅读全文
posted @ 2019-10-02 15:54 Trimsteanima 阅读(286) 评论(0) 推荐(0)
CSP 初赛复习
摘要：计算机基础知识专项训练 错题 计算机发展历史 微机内的存储器的地址是以（）编址的。 A．二进制位 B．字长 C．字节 D．微处理器的型号 答案：\(B\) 解析：字长表示一个存储单元由多少位二进制数组成，八位机的一个字长就是一个字节，十六位机的一个字长是两个字节，三十二位机的一个字长可以表示四个字节 阅读全文
posted @ 2019-10-01 18:49 Trimsteanima 阅读(817) 评论(3) 推荐(0)

Live2D