06 2023 档案

sloj P2104. 猎人杀
摘要：题目大意： n 个猎人编号为 1,2,⋯,n 依次按逆时针方向排成一个环。 第一枪由你打响，你会向第 (k−1)modn+1(k>0) 号猎人开枪，这个被击中的猎人有 12​ 的概率会死亡。所有被击中的猎人（无论死活）， 阅读全文
posted @ 2023-06-24 14:22 cztq 阅读(25) 评论(0) 推荐(0) 编辑
洛谷P8341 [AHOI2022] 回忆
摘要：# [AHOI2022] 回忆 ## 题目背景 生活在题面里的他们，是一群怪异的少年。 对城市中修建道路需满足的基本物理限制熟视无睹，沉迷于十万个城市、百万条道路上的各种结构。 明明知道真正需要的数字庞大到无法计算，却偏要关心它模一个奇怪素数之后得到的结果。 如此智力超群的他们，却总是在自己提出的诡 阅读全文
posted @ 2023-06-24 11:46 cztq 阅读(26) 评论(0) 推荐(0) 编辑
约数个数
摘要： 阅读全文
posted @ 2023-06-21 20:43 cztq 阅读(39) 评论(0) 推荐(0) 编辑
洛谷P7914 [CSP-S 2021] 括号序列
摘要：主要参考：[洛谷题解](https://www.luogu.com.cn/blog/wsyear/solution-p7914 ) # [CSP-S 2021] 括号序列 ## 题目描述 小 w 在赛场上遇到了这样一个题：一个长度为 n 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确 阅读全文
posted @ 2023-06-21 20:06 cztq 阅读(422) 评论(2) 推荐(1) 编辑
slojP2105. 锻造
摘要：## 题目背景 勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打，于是开始思考是不是自己平时锻炼没到位， 于是苦练一个月后发现……自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。 ## 题目描述 “欢迎啊，老朋友。” 一阵寒暄过后，厂长 阅读全文
posted @ 2023-06-17 10:04 cztq 阅读(17) 评论(0) 推荐(0) 编辑
求逆元
摘要：O(n)求逆元 结论 inv[i]=(mod−mod/i)×inv[mod%i]%mod 证明 设 t=mod/i,k=mod%i 则有： t×i+k≡0 %mod 有： \(−t 阅读全文
posted @ 2023-06-16 20:19 cztq 阅读(30) 评论(0) 推荐(0) 编辑
洛谷P1578 奶牛浴场
摘要：# 题目大意 ~~又是农夫约翰~~ 有一个 L×W 的矩阵，中间有 n 个障碍，你要框出面积最大的一块长方形，其中不能包含障碍。 ## 数据范围 对于所有数据， 0≤n≤5×103，1≤L,W≤3×104 阅读全文
posted @ 2023-06-16 18:51 cztq 阅读(8) 评论(0) 推荐(0) 编辑
洛谷P5322 [BJOI2019] 排兵布阵
摘要：## 题目大意 有s名对手，n座城堡，你有m名士兵 如果一名玩家向第 i 座城堡派遣的士兵数**严格**大于对手派遣士兵数的两倍，那么这名玩家就占领了这座城堡，获得 i 分。 求最大得分 ## 数据范围 对于 10% 的数据： s=1,n≤3,m≤10 对于 $20 阅读全文
posted @ 2023-06-10 16:45 cztq 阅读(43) 评论(0) 推荐(0) 编辑
loj6039. 「雅礼集训 2017 Day5」珠宝
摘要：## 题目大意 有 n 个物品，第 i 个费用为 wi ，价值为 vi ，对于 k∈[1,m] 求费用为 m 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v 阅读全文
posted @ 2023-06-09 22:01 cztq 阅读(15) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示