10 2022 档案

CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 came11ia 阅读(196) 评论(2) 推荐(1) 编辑
AGC018 C~F【杂题】
摘要：C.Coins 有 x+y+z 个人，第 i 个人有 ai 个金币，bi 个银币，ci 个铜币。选 x 个人获得金币、y 个人获得银币、z 个人获得铜币，不重复选人，最大化获得的币的总数。 x+y+z≤105。 先考虑如果是二元组怎么做： 阅读全文
posted @ 2022-10-25 21:56 came11ia 阅读(39) 评论(0) 推荐(0) 编辑
CSP 2022 没游成记
摘要：10 月 25 日 福州突发疫情，考点取消了。准备滚回去期中考了。 等等我先别急，好像官宣的是 J 组取消，再等两天看看还有没有救。 看起来没什么救，摆了。 10 月 29 日 菜鸡 came11ia 在 CSP-S 2022 中获得了 0 分的好成绩，让我们恭喜她！ 10 月 30 日 云参赛选手 阅读全文
posted @ 2022-10-25 11:31 came11ia 阅读(134) 评论(1) 推荐(2) 编辑
AGC017F Zigzag【状压 DP】
摘要：传送门 以下认为 n,m 同阶。 首先，我们可以根据每次走的方向用一个二进制数来表示一条折线。这样显然有一个傻逼 DP，设 fi,S 表示已经确定了前 i 条折线，其中第 i 条折线的状态为 S 的方案数，这样复杂度是 O(4npoly(n)) 的。 阅读全文
posted @ 2022-10-23 09:42 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
LG8544 「Wdoi-2」禁断之门对面，是此世还是彼世【wqs 二分，DP】
摘要：传送门 非常好题目，爱来自中国！ 首先发现 a 其实没啥用，把 a 提出来之后要最小化 b 的和。容易发现，如果构造出 B1,B2 使得前两行的答案最小，那么令 B3,B5,⋯ 取 B1，B4,B6,⋯ 取 B2 就能得到 阅读全文
posted @ 2022-10-17 09:45 came11ia 阅读(50) 评论(0) 推荐(0) 编辑
CF1396E Distance Matching【构造】
摘要：给定一棵 n 个点的树，判断是否能将所有点两两匹配使得匹配的点距离和为 k，并构造方案。 n≤105，n 为偶数。 先找一下必要条件，考虑计算出答案的上界和下界 L 和 R，一个显然的结论是 L≤k≤R，且 L,R,k 奇偶性相同。对后 阅读全文
posted @ 2022-10-15 08:13 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 came11ia 阅读(51) 评论(0) 推荐(0) 编辑

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