【BZOJ3168】[Heoi2013]钙铁锌硒维生素 Description 银河队选手名单出来了！小林，作为特聘的营养师，将负责银河队选手参加宇宙比赛的饮食。众所周知，前往宇宙的某个星球，通常要花费好长好长的时间，人体情况在这之间会发生变化，因此，需要根据每天的情况搭配伙食，来保证营养。小林把人
转载
2017-06-20 15:38:00
92阅读
2评论
题解 Ca Fe Zn Se 显然我们既然初始矩阵就能通过线性变换变成单位矩阵，则该矩阵一定有逆 没有逆输出NIE 而且因为这些向量两两正交，则表示一个向量的时候表示方法唯一 那么我们求一个逆可以求出这个矩阵消成单位矩阵的线性表示，再拿第二个矩阵和逆矩阵相乘可以得到第二个矩阵每个行向量用第一个矩阵的
转载
2018-12-10 09:05:00
106阅读
2评论
题意： 思路： 我们可以把每个矩形拆成四条线 与x轴平行的放在一起 与y轴平行的放在一起 排个序 判一判有没有交 有交 则说明不可扩张 统计一下 就可以了处理的姿势很重要 姿势不对毁一生//By SiriusRen#include #include us...
转载
2016-10-30 14:47:00
18阅读
2评论
For the health’s sake, Mr. Doraemonok drinks one and only one package of pure milk every day. However, Mr. Doraemonok will never drink sour milk which
原创
2022-01-11 13:42:37
75阅读
P3168 [CQOI2015]任务查询系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 平常都是单点修改，区间修改就是差分呗，然后前缀和，我们要知道主席树本身就是有前缀和的性质。 //code by SPzos /* 4 3 1 2 6 2 3 3 1 3 2 3 3 4 3 ...
转载
2021-09-20 22:56:00
126阅读
2评论
【题目链接】 http://poj.org/problem?id=3168 【题目大意】 给出一些矩形，没有相交和包含的情况，只有相切的情况 问有多少个矩形没有相切或者边角重叠 【题解】 我们将所有的与x轴平行的线段和与y周平行的线段分开处理，判断是否出现重合 对重合的两个矩形进行标识，最后没有被标
转载
2017-03-09 11:08:00
36阅读
2评论
Barn ExpansionTime Limit: 1000MS Memory Limit: 65536Kular barns on his f
原创
2023-05-15 01:00:27
17阅读
题链：http://poj.org/problem?id=3168 Barn Expansion Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2087 Accepted: 544 Description Farmer John
转载
2017-04-30 16:21:00
47阅读
2评论
题目大意：给定一个n∗nn*n的满秩矩阵AA和一个n∗nn*n的矩阵BB，求一个字典序最小的1...n1...n的排列aa满足将任意一个AiA_i换成BaiB_{a_i}后矩分图，如果AiA_i能换成BjB_j，就在i−>ji->j之间连接一条边那么这个图怎么建呢？考虑一个行向量BiB_i，我们在AA中找到最小的行向量集合满足BiB_i可以被这些行向量线性表出，那么显
原创
2023-04-19 00:15:41
33阅读
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先
原创
2021-04-25 20:38:39
125阅读
clude #include using namespace st
原创
2023-07-11 16:18:13
72阅读
传送门 求前 $K$ 小的数的和，考虑树 但是如果每个时间都暴力插入显然会GG 发现每个任务都是区间，查询是单点查询 所以考虑维护差分数组 直接用树维护差分数组，因为同一时间差分可能有多次修改，所以要把当前修改全部搞完才算当前时间的线段树 询问就在相应时间点的线段树上走 具体看代码理解吧
转载
2019-03-25 20:07:00
27阅读
题目描述题目大意有两个队伍，每个队伍各nnn人。接到...
转载
2019-05-30 18:35:00
86阅读
英文源：http://www.icir.org/floyd/ecn.html发送端和接收端处理：The TCP Sender For a TCP connection using ECN, new data packets are transmitted with an ECT codepoint set in the IP header. When only one ECT codepoint is needed by a sender for all packets sent on a TCP connection, ECT(0) SHOULD be used. If the sen...
转载
2013-07-14 23:16:00
161阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
制作基于XKT-510和T3168芯片的无线供电模块制作无线供电模块更新进展2017年9月6日 19:27:56 还是简
原创
2022-07-04 19:39:32
167阅读
现在有一群任务,每个任务都有开始和结束的时间和一个优先级,给你所有任务的开始结束时间和优先级,问你在某个时间点优先级最小的k个的优先级的和是多少. 普通的树是单点修改 区间查询 这题正好相反 可以用差分数组来做 区间查询改为1-i的前缀和 注意copy结点的方式 不能简单的复制T 还有son t
转载
2019-08-01 11:31:00
33阅读
2评论
