搜索结果
查询Tags标签： mod，共有 450条记录-
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
[Google] LeetCode 552 Student Attendance Record II
An attendance record for a student can be represented as a string where each character signifies whether the student was absent, late, or present on that day. The record only contains the following three characters:A: Absent. L: Late. P: Present.Any s…
2022/9/1 6:52:53 人评论 次浏览 -
2022 HDU多校5
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上…
2022/8/29 6:23:55 人评论 次浏览 -
CF #526 部分题解
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径，相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 \(i\) 个位置存树上点权为 \(i\) 的点的编号，如果我们能对每个区间求出其…
2022/8/21 6:55:52 人评论 次浏览 -
[Ynoi2015] 盼君勿忘
题传世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 \(S\) 为序列 \(a_l, a_{l+1}\dots a_r\) 的所有子序契合。 假设我们有一个序列 \(T\)，对 \(T\) 去重后变为 \(T\)，令 \(f(T)=\sum_{x \in T} x\)，则题目所求为 \(\sum_{T \in S} f(T)\)。 显然我…
2022/8/21 6:52:54 人评论 次浏览 -
扩展欧几里得
扩展欧几里得 用途: 求解逆元、好像还可以解二元一次不定方程。 说句闲话：数学课老师让解二元一次方程组，讲题直接扩欧：“这显然是跑两遍EXGCD，求出最小解加膜数取个交集即可。” 于是我写了满满一黑板递归。。。 初初初阶 推导 我们已知 $a,b$ 要求 $x,y$， 使 $ax +…
2022/8/20 23:56:12 人评论 次浏览 -
CF715C Digit Tree
沝黑。 首先这种统计路径的问题一般联想点分治，然后考虑如何处理经过一个点 \(u\) 的路径。 考虑有一个点 \(p\in u\) 的子树，然后记录路径 \(p\to u\) 和路径 \(u\to p\) 的答案。前者放入一个映射统计，后者存在数组 \(S\) 里面。 最后整体统计，枚举 \(x\in S\)，设 …
2022/8/15 23:28:02 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（8） 题解
A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std;const int MAXN = 1e5 + 5;string S; char T[MAXN]; int nu…
2022/8/14 1:53:58 人评论 次浏览 -
51nod 模拟2
A. 直接pow,代码略 B 分子分母分开处理 \(a/b\)转移到\(\frac{\frac{a}{b}+\frac{b}{a}}{2} = \frac{a^2+b^2}{2ab}\) 然后\(a=a^2+b^2, b=2ab\)所以\(a+b=(a+b)^2, a-b = (a-b)^2\) 可以找规律完成递推 %:pragma GCC optimize(3) #include<bits/stdc++.h> using na…
2022/8/13 23:29:11 人评论 次浏览 -
天下第一
P5635 【CSGRound1】天下第一 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)误区：第一次记录用的数组开三层，分别表示x，y，和第几回合的最终答案（分别代表谁赢），但空间始终过大了 第三层可以不用，因为对于某两个连续的回合（1，2 3，4）只可能有一个能赢，所以…
2022/8/11 6:23:22 人评论 次浏览 -
数学期望 DP
对于一组离散型随机变量，出现其中某一变量的概率乘以这一变量值，再求和，就是数学期望。 也就是： \(E=∑\limits_{i=1}^n(p_iv_i)\) 通过这个定义，我们可以感知到，所谓期望，其实表示的是一组离散型随机变量的平均水平。 也可认为是进行某件事能得到的平均结果，或者…
2022/8/7 23:27:55 人评论 次浏览 -
D
做法 1 首先第 \(i\) 次至少会加上数字 \(i\)，所以前 \(i\) 次跳最少会到 \(\cfrac{i(i+1)}{2}\)，所以跳的次数最大是根号级别的。 我们直接枚举操作到第几次,每次计算一个类似前缀和的数组来更新答案,每次都累加答案即可，类似于前缀和优化DP.复杂度为 \(O(n\sqrt n)\)…
2022/8/5 6:23:54 人评论 次浏览 -
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\)，\(i_k\) 最远能到哪里，使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现，若设 …
2022/8/2 23:22:45 人评论 次浏览 -
TVM: 深度学习编译器介绍
深度学习编译器介绍 每一种硬件对应一门特定的编程语言，再通过特定的编译器去进行编译产生机器码，那随着硬件和语言的增多，编译器的维护难度会有很大困难。现代编译器已经解决了这个问题。 为了解决这个问题，科学家为编译器抽象出来了编译前端/编译中端/编译后端等概念…
2022/8/2 6:23:56 人评论 次浏览 -
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 人评论 次浏览
