搜索结果
查询Tags标签： le，共有 367条记录-
「2022/07」学习记录
本地备份。学了 \(2\) 个月文化课，7.20 才差不多回来。 重新学了一遍字符串，感觉还可以。痛みと痛み取り替えよう，糧にするんだ 落花の欠片。放弃的话就到此为止了，但是你可以改变命运，无法回避的毁灭与叹息，一切都有你来颠覆即可，你具有正式为此而生的力量。「BJO…
2022/8/1 6:22:46 人评论 次浏览 -
牛客多校比赛记录
我很菜，而且很穷，喜欢白嫖，所以搞到了退役选手 @wlzhouzhuan 的号，id 是 Alan233。 队友是 @Lynkcat 和 @RinkaSnow ，队名是 瓦来猪爪是二次元。第一场还没有号，没打。第二场 zpf 润了，因此只有我和 lyc 打。 开局我先看 E，然后发现题目看不大懂（？此时有人过了 …
2022/7/31 23:31:12 人评论 次浏览 -
1025 [HAOI2012]容易题(EASY) 组合数学
链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个…
2022/7/28 23:28:31 人评论 次浏览 -
CF1699D Almost Triple Deletions 题解
可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分连成一个序列。 现在求让这个序列所以值相等的前提下，序列的最长长度。 多组数据，数据组数 \(T\le 1000\) \(…
2022/7/27 23:23:16 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（3）1002/1011补题
2022“杭电杯”中国大学生算法设计超级联赛（3）大量参考官方题解1002 Boss Rush 题意：给定\(n\)个技能，每个技能最多使用一次，释放第\(i\)个技能需要的回合数为\(t_i\)，伤害持续的回合为\(len_i\)，持续回合的伤害为\(d_{i,j}(1\le j\le len_i)\)。在一个技能释放时不…
2022/7/27 14:22:53 人评论 次浏览 -
玉米大炮
玉米大炮 比赛主页我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 小蓝正在玩一个植物大战僵尸的改版,在一个特别的关卡中,他需要用玉米大炮击溃僵王博士。 现在小蓝已经部署了 nn 个玉米大炮,对于第 i…
2022/7/24 23:24:37 人评论 次浏览 -
试除法求因数（约数）
试除法求约数 给定 \(n\) 个正整数 \(a\_i\)，对于每个整数 \(a\_i\)，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一个整数 \(a\_i\)。 输出格式 输出共 \(n\) 行，其中第 \(i\) 行输出第 \(i\) 个整数 \(a\_i…
2022/7/24 6:25:18 人评论 次浏览 -
最小生成树_prim算法
P3366 【模板】最小生成树 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为 Z_iZi…
2022/7/24 1:22:47 人评论 次浏览 -
CF1580F Problems for Codeforces 【生成函数，组合计数】
给定正整数 \(n,m\)，求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\)，答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\)，\(m\le 10^9\)。先看 \(n\) 是偶数的情况：当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\)，条件…
2022/7/23 6:22:41 人评论 次浏览 -
ARC144
A 容易发现最优的构造方案一定有 \(2m=n\)，且 \(x\) 每一位不超过 \(4\)。 于是 \(x\) 第一位填 \(n\bmod 4\)（如果 \(4\vert n\) 那就填 \(4\)），后面全填 \(4\) 即可。 B 二分。由于 \(a\le b\)，可以证明一定不会在一个数上又加又减。所以 \(O(n)\) check 即可。 C …
2022/7/22 6:27:34 人评论 次浏览 -
[NOI2020] 美食家 题解
前言 之前一直对这题有点迷惑，现在终于搞懂了，故作此文。 upd：昨天晚上写的没保存，今天重新写，悲（ 。 难度 大概 \(2500\) ，思路比较自然，使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点， \(m\) 条边的有向图，走过每条边需要花费 \(w_i\) 天，每个点有…
2022/7/13 23:25:27 人评论 次浏览 -
Atcoder Beginner Contest 258 EX 题解
前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法，我提供一个简单做法。 那个高级做法的题解我附图在博客里面，不过禁止外传。 这个题矩阵加速的系数涉及到能不能选，按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一…
2022/7/13 23:25:25 人评论 次浏览 -
2022.7.8 并查集+路径压缩
一个简洁优秀的讲解https://zhuanlan.zhihu.com/p/93647900 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 \(N,M\) ,表示共有 \(N\) 个元素和 \(M\) 个操作。 接下来 \(M\) 行，每行包含三个整数 \(Z_i,X_i,…
2022/7/8 23:55:22 人评论 次浏览 -
[luogu4429]染色
显然每一个连通块独立，不妨假设原图连通，并建立dfs树 假设树上有$k$条返祖边，并记其覆盖的点集分别为$V_{1},V_{2},...,V_{k}$ 显然有奇环时无解，因此不妨假设$\forall 1\le i\le k,|V_{i}|\equiv 0(mod\ 2)$，进而$|V_{i}|\ge 4$ 结论：恒有解$\iff \forall 1\le i&l…
2022/7/7 23:23:34 人评论 次浏览 -
cf1612 E. Messages
题意： 导师有 \(n\) 个学生和多条消息，现可以置顶若干条消息，每个学生只会看被置顶的消息中的随机的 \(k_i\) 条。导师希望第 \(i\) 个学生看到编号为 \(m_i\) 的消息，问置顶哪些消息可以最大化看到该看的消息的学生的数量的期望 \(1\le n,m_i\le 2e5,1\le k_i\le 20\…
2022/7/5 23:23:07 人评论 次浏览
