iOS
20241016下午
P1040 启发式图染色问题（color） 我们可以先想一棵树的情况,如下图所示 但是显然这个节点数量是 (2 ^ k),我们可以考虑二分图,然后你推着推着就会发现一个建图方案 具体来说,我们可以现在左边创建一个颜色为 (1) 的结点,然后我们想让颜色数量尽量多,我们直接在右边创建一个颜色为 (2) 的结点,并让 (1) 连向 (2) ,我们又可以在左边创建一个颜色为 (3) 的结点, 但是以
2024初秋集训——提高组 #36
C. 经典字符串问题 题目描述 给定一个排列，对于每个数，我们都可以把它看作一个字符串。请求出 ([l,r]) 中字典序第 (k) 小的数是什么。 思路 我们可以建一个可持久化字典树，上面记录每个前缀的每个数。这里我们要在这些数的后面插入 (-1)，使得其长度相等，并方便我们判断字典序。 时空复杂度均为 (O((N+Q)log A_i))。 代码 D. 圆与圆之间的距离是不能一概而论的 题目描述
ZZJC新生训练赛第四场题解
ZZJCACM新生训练赛 - 2024.10.16 题目难度 Easy(简单): B, C, D, G Medium(中等): A, E Anti-AK(防AK): E C题解题思路 A页既可以是彩印也可以是黑白印，B页只能是彩印，所以只要比较A页彩印和A页黑白印的价格高低就好。 因为 a, b, x, y 最大都是 1e9，用 int 直接相乘的话会爆掉，所以要开 long long。 C题
2024初秋集训——提高组 #37
A. 子集和问题 题目描述 给定数列 (A_1,A_2,dots,A_N)。对于 (forall 0le kle N)，求出： 有多少种集合 (S) 满足 (Sin{1,2,dots,N}andexist Tsubseteq Sand |T|=|S|-k and sum limits_{iin T} A_i ge M)。 思路 由于最优情况下 (T) 一定是 (S) 去掉 (k) 个最小的得到
P4229 某位歌姬的故事 题解
P4229 某位歌姬的故事 题解 (nle 9times 10^8)，显然复杂度不与 (n) 相关。(mle 500)，显然可以接受 (O(Tm^2)) 的做法。对于 ([l,r])，考虑套路地将端点离散化，使得复杂度只和关键点个数有关。考虑对于 ([l,r,m])，离散化后被分成了 (a_1,a_2,cdots,a_p) 段，那么这些段的最大值是好预处理的，且一定不会超过 (m)，且其中至少会有
set.erase()立大功
set.erase(int x)可以将x删除，利用这个特性，可以做到一次性删除 https://atcoder.jp/contests/abc370/tasks/abc370_d
PyTorchStepByStep - Chapter 5: Convolutions
The selected region does not match the shape of the filter anymore. So, if we try to perform the element-wise multiplication, it fails: &
2024初秋集训——提高组 #38
B. 广告效应 题目描述 有 (N) 户人家在一个数轴上，第 (i) 户人在 (x_i)，影响力为 (p_i)。你决定把你的书送给一些人并让他们推销。如果一对人 (i,j) 满足：你送了 (i) 书且 (|x_i-x_j|le p_i-p_j)，那么 (j) 会买你的书。 求你至少要送几个人书才能让所有人都有你的书。 思路 这个东西很明显有传递性，即 (irightarrow j,jrightar
Codeforces Round 893 (Div. 2)题解记录
题目链接：https://codeforces.com/contest/1858 A. Buttons 从自身角度出发,我想赢就得保证我的按钮尽可能多所以，大家都优先按(c)，然后分析先后顺序即可 B. The Walkway 题目乍看比较繁琐且翻译有问题？ 一个饼干店的有无只会影响周围饼干店到这个饼干店的途中的吃饼干次数 分类讨论下即可 C. Yet Another Permutatio
2023 CCPC桂林站 vp
B The Game 容易想到是贪心，一共要操作 (n-m) 次，最后剩 (m) 个数，肯定是剩最大的 (m) 个。 所以拿 (a) 数组最大的 (m) 个和 (b) 数组比较一下，就知道有多少次需要加在这 (m) 个数上面。设需要加 (d_2) 次，因此就有 (d_1=n-m-d_2) 次加在最小值上面。 模拟这个操作，先执行 (d_1) 次加在最小值上面的操作。但是过程中可能会加到最大的 (m
2024 东北四省省赛 ADEJ
The 2024 CCPC National Invitational Contest (Northeast) ADEJ A.PaperWatering 思路：有两种类型的操作，对一个数开根号或平方。 平方没有什么问题，开根号由于是向下取整再平方就会产生不一样的数。 那么做法也很简单了。 对于一个数(x)，(k)步，首先它能平方往后变(k)步，往前能变(min(开根能变的步数,k))。我们去看往
Robin Hood and the Major Oak
题目链接： https://codeforces.com/contest/2014/problem/B 题解： 因为树叶的寿命为k；所以在第n年的时候前n-k年的树叶都没了，就从n-k开始算就行，但要注意，如果k>n时，就得把每年都算上去了，不能直接用n-k;所以需要添加一个判断条件。 第二个方面就是判断是否为偶数，直接用i^i连longlong都保不住你，所以采用求余替换（毕竟它只
2024/10/17 模拟赛总结
(100+50+0+35=185)，呃呃呃，终于吃上 LRX 了 #A. 语言 考虑名词性词组的性质，由于它可以由任意名词，形容词和名词性词组拼接起来，那么连续的名词，形容词或交替出现都是可行的 但是如果最后一个是形容词不可行，不然它就无法修饰其他词语了 于是可以枚举那一个单独的动词，判断前面和后面知否可以全部是名词/形容词，再判断最后一个单词是不是名词就可以了 #B. 色球 考场上写不出来入门
题解：GZOI2024 D2T2 乒乓球
考场上切了，但是比较神奇的题，应该是蓝/紫。 Discription 乒乓球 (text{ })时间限制：(bold{3}) 秒 众所周知，一场乒乓球比赛共有两个玩家 (A) 和 (B) 参与，其中一场比赛由多局比赛组成，而每局比赛中又由多盘比赛组成。 每盘比赛 (A) 或 (B) 只有一名选手获胜。当其中一名选手在一局比赛中达到 (X) 盘比赛胜利时，该局比赛结束，并且该名选手被宣布为这局比赛
【学校训练记录】10月个人训练赛3个人题解
A： 根据题意我们可知，第一种事件为从1到i的和，第二种事件为从y到i的和故我们可以通过前缀和来保存从i到i+1所化的时间。再遍历寻找最小值即可 B： 每人一张牌，每人手中的牌有一个权值，若牌与T相同则为找出其权值最大，没有T就找与第一个人相同且权值最大的即可 C： 此题根据求和不难想到为二维前缀和，而数据量较小，我们可以直接遍历矩形左上和右下的端点来遍历每一个矩阵即可 D： 数据量
55. 右旋字符串（第八期模拟笔试）
#include <iostream> #include <string> using std::cin; using std::cout; using std::endl; using std::string; int main(){ int k; string s; cin >> k; cin >> s;
POJ3259-Wormholes
POJ好了（好了后我也经历了崩溃，详间上一个题后面的更新） 继续刷邝斌飞最短路专题 POJ3259 洛谷（翻译贼棒） 可用平台没有这个题 题意给我干缺氧了，鬼翻译真无语，都没看原汁原味的英文读的通顺，洛谷题目里说的农场，农田，地，这仨玩意给我干蒙了，其实农场和农田都是一个。我直接去看poj的英文吧，结合百度翻译，题意如下： 农场主有F个的大农场，每个大农场都各自有N块田地和W个虫洞，
2024初秋集训——提高组 #40
B. 艰难睡眠 题目描述 一天有 (M) 分钟，依次编号 (1,2,dots,M)。有 (N) 个人，第 (i) 个人会在 (A_i) 分钟开始吵闹，持续 (B_i) 分钟（可能会到第二天）。现在你想要睡连续 (k) 分钟，所以你要使得这 (k) 分钟内没人吵闹。你可以花费 (c_{i,j}) 的代价让第 (i) 个人从 (j) 分钟开始吵闹。求你至少需要多少代价才能睡觉，或者确定你不能睡觉。 思