题解day 16 lt
【题解 P8763】[蓝桥杯 2021 国 ABC] 异或变换
同楼上dalao做法: #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......
2022新生赛 玩石头 题解
这题乍一看是个背包,但是它对背包物品的重量进行了限制,而且我们没有手段得知当前物品是否大于前面所有物品。研究发现,纪念品最大价值不会超过4000.因此我们可以用类似于01背包的做法,以纪念品价值作为重量,纪念品重量作为价值来dp.打表可以发现,在给定数据的范围下,石头塔最多为三十层,则时髦值之和最大 ......
P9836 种树 题解
蒟蒻在考场上花了 2h45min AC 本题 通过高度求宽度 定义一棵树的宽度为它高度的正因数个数 我们可以预处理 \(10^4\) 之内素数。 for(ll i=2; i<=10000; i++) { if(ok[i]==0) { ok[i]=i; pr[++nP]=i; } for(ll j=1 ......
[题解] CF1327F AND Segments
AND Segments 有 \(m\) 个限制 \((l, r, x)\)。 要计算满足以下条件的长度为 \(n\) 的序列 \(a\) 的数量: \(\forall i \in [1, n], 0 \le a_i < 2^k\)。 \(\forall i \in [1, m], a_{l_i} ......
bam2hints.cc:16:10: fatal error: api/BamReader.h: No such file or directory
001、make编译报错如下:bam2hints.cc:16:10: fatal error: api/BamReader.h: No such file or directory 002、在系统中查找该文件 (base) [root@pc1 Augustus-3.5.0]# find / -nam ......
alignment.cc:16:10: fatal error: lp_lib.h: No such file or directory
001、make编译报错:alignment.cc:16:10: fatal error: lp_lib.h: No such file or directory 002、在系统中查找该文件 (base) [root@pc1 Augustus-3.5.0]# find / -name "lp_lib ......
JavaSE day05【泛型,数据结构,List接口,Set接口】测评题
选择题 题目1(单选): 查看下列代码,选出正确的传参( ) public class Test2 { public static void main(String[] args) { ArrayList<Integer> list1 = new ArrayList<Integer>(); Arra ......
Markdown学习Day01
Markdown学习 标题 标题:#(空格) +文字 回车 一级标题 ##(空格)+文字 回车 二级标题 ... (注意三级标题就三个#) 字体 hello,word! (首尾2个*) 加粗 hello,word! (首尾1个*)斜体 hello,word! (首位3个*)加粗并倾斜 hello,w ......
重新学习算法_Day3-哈希表&2283&str与list转换
HashTable 感觉从原理上说会用 但是实际应用感觉不知道有什么用 或者不知道怎么用 例如: 给你一个下标从 0 开始长度为 n 的字符串 num ,它只包含数字。 如果对于 每个 0 <= i < n 的下标 i ,都满足数位 i 在 num 中出现了 num[i]次,那么请你返回 true ......
../include/types.hh:16:43: fatal error: boost/archive/text_oarchive.hpp: No such file or directory
001、make编译报错如下:../include/types.hh:16:43: fatal error: boost/archive/text_oarchive.hpp: No such file or directory 002、 ......
AT_agc057_e 题解
AT_agc057_e [0] 约定 \(r_i = \sum\limits_{j = 1}^{m}[A_{i,j}\le k]\) \(r^{'}_i = \sum\limits_{j = 1}^{m}[B_{i,j}\le k]\) \(c_j = \sum\limits_{i = 1}^{n} ......
[题解] AT_dp_w Intervals
Intervals 有 \(m\) 条形如 \((l, r, a)\) 的限制,表示如果 \(s_{[l, r]}\) 中有 1 就会有 \(a\) 的价值。 你要求长度为 \(n\) 的 01 串的价值的最大值。 \(n, m \le 2 \times 10^5\)。 将每个限制挂到右端点上,在右 ......
IO epoll的LT ET
目录LT 水平模式(默认模式)示例代码(buf较小,一次无法接收所有数据)ET 边沿模式 LT 水平模式(默认模式) 水平模式可以简称为LT模式,LT(level triggered)是缺省的工作方式,并且同时支持block和no-block socket。 在这种做法中,内核通知使用者哪些文件描述 ......
NOIP2023模拟16联测37 D. 小猫吃火龙果
NOIP2023模拟16联测37 D. 小猫吃火龙果 目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意 有 \(n\) 个物品 \(A\) , \(B\) , \(C\) ,\(A\) 吃 \(B\),\(B\) 吃 \(C\),\(C\) 吃 \(A\),有两 ......
NOIP2023模拟16联测37 总结
NOIP2023模拟16联测37 总结 \(T1\) 求有多少区间的异或和为 \(k\) 的因子,\(n , k \le 10^5\) 。看到异或就想到了前几天的拿到按位考虑的题目,想了半小时没想到。突然想前缀和,对每个 \(k\) 的因子记录一下 \(a \oplus k\) 的数量就好了 。 \ ......
洛谷 P9680 string[_view] 题解
洛谷 P9680 string[_view] 题解 link Sol 模拟题。 我们先定义一个结构体,来存储定义的字符串的名字,内容和长度。每一次输入分两个字符串,一个是类型,一个是名字和赋值内容。当遇到 string 时,如果是用字面量赋值,那么就计算引号里字符串的长度 \(l\)。然后把答案加上 ......
10/16
下午学习了程序的异常处理,也就是软件工程中维护的最重要一环。接着又又又是王老师的简单课后测试,两节课我只完成到了手动输入算式的部分,因为随机输出算式的部分插入不正确,导致页面一直出不来随机出题。 Java 异常处理 异常是程序中的一些错误,但并不是所有的错误都是异常,并且错误有时候是可以避免的。 比 ......
[POI2011] SMI-Garbage 题解
题目链接 显然,对于初始颜色与目标颜色不同的边,我们需要走过奇数次;对于初始颜色与目标颜色相同的边,我们需要走过偶数次。 对于只有偶数边的情况,这种情况下不走就行;对于只有奇数边;可以理解为每条边只能经过一次,就是欧拉路径问题,并且考虑这题的特殊性质,如果一个图是由若干个简单环构成的连通图,那么显然 ......
CF1485F Copy or Prefix Sum 题解
思路 考虑 \(a_i\) 要么是 \(b_i\) 要么是 \(b_i - s\)。 考虑 \(s\) 代表着什么。 它是 \(a\) 的前缀和。 那么必然是往前一段 \(b\) 的和。 因为每个 \(b\) 代表着要么是这一位的 \(a\) 或者前面所有的 \(a\)。 考虑设 \(f_i\) 为 ......
CSP-S2019 江西 题解
为什么有 \(5\) 道题? [CSP-S2019 江西] 和积和 简单化一下式子: \[(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) \]其中 \(A, B\) 都是前缀和。 [CSP-S2019 江西] 网格图 ......
CF1485E Move and Swap 题解
不要什么脑子的带 \(log\) 做法。 思路 考虑 \(dp_{i,j}\) 表示红点到 \(i\),蓝点到 \(j\) 的最大权值。 那么有: \[dp_{i,j}=\max(dp_{fa_i,pre},dp_{fa_j,pre})+|a_i-a_j| \]其中 \(pre\) 是任意一个上一层 ......
CSP-2019-S 题解
做了这套题,如果是让现在的我当时去考的话应该一共可以有 450 分,格雷码,括号树,树的重心都可以做,树上的数可以有 10 分,Emiya 至少可以有 76 分, 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集:洛谷 / 云剪贴板 [CSP-S2019] 格雷 ......
CF1428F Fruit Sequences 题解
使用了一种和大多数题解不同的做法。 虽然是带 \(log\) 的。 思路 首先考虑如何求一个固定左端点的答案。 我们发现,每个答案会随着右端点的递增单调不降。 而每个答案在增加时会形成若干个区间。 例如: 11101010111111 我们答案增加的区间即为: 11100000000111 可以发现 ......
[BalticOI 2019 Day2] 汤姆的餐厅
[BalticOI 2019 Day2] 汤姆的餐厅 题目背景 译自 BalticOI 2019 Day2 T1. Tom's Kitchen 题目描述 Tom's Kitchen 是一家非常受欢迎的餐厅,其受欢迎的原因之一是每份菜都由至少 $ K $ 名厨师进行准备。今天有 $ N $ 份菜需要准 ......
CSP-S R2 T4 种树题解
\(First\) -大意: 给定一颗以 \(1\) 为根有 \(n\) 个节点的树,可以在每个节点上种一颗高度为 \(0\) 的树,每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树,每个节点 \(i\) 的树种下后第 \(x\) 天( \(x\) 从整个任务的第一天开始计算)会成 ......
luogu P1608 路径统计题解
update 2022.2.17 图炸了 update 2022.8.20 修改了一些错误 step 0 一些建议 做此题前建议先去做 P1144 最短路计数 并且建议使用 Dijkstra 算法去写,原因在 这个帖子 和 这个帖子 也感谢这位大佬的付出。 不然我就要拿SPFA写了。 step 1 ......
排队-题解
排队-题解 《排队》是一道很优美的贪心题(我不知道它的来源,估计其难度提高+/省选),曾被出在了计算概论B的考试中。本文的受众主要是学习计算概论的同学以及老师,不假定读者有信息竞赛(OI)经验。 题目描述 有 N 名同学从左到右排成一排,第 i 名同学的身高为 hi。现在张老师想改变排队的顺序,他能 ......
LOJ #6040. 「雅礼集训 2017 Day5」矩阵
题面传送门 不会线性代数🤡!又被 ZJ 薄纱了! 首先我们考虑如果确定了 \(A\) 矩阵,怎么计算 \(B\) 矩阵的个数。 好像有点困难,不妨先考虑 \(C\) 全零的情况。考虑 \(B\) 的一列,将其设成未知数,则最后的答案就是形如 \(\sum A_{i,j}b_{j}=0\) 这样 \ ......
JAVA生成16位唯一字符串
import lombok.extern.slf4j.Slf4j; import java.util.Random; import java.util.UUID; public class RandomUtils { private static long getRandom(long n) { l ......