快速幂 （1）快速幂 求 \(a^k\ mod\ p\) 时间复杂度：O($\log$k) https://www.luogu.com.cn/problem/P1226 题意：求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2021-02-17 14:14:44
阅读次数：
0
原题链接 题意简介 根据给定的数组 \(B\)，现要求你构造出数组 \(A\)，使数组 \(A\) 的每个位置 i，都满足下面的条件： \(A_i=B_i\) 或 \(\sum^i_{j=1}A_j=B_i\) 求问数组 A 的构造方案有多少种？ 思路分析 首先，从通过人数上看，这题比 E 题容易。 ...
分类：
其他好文 时间：
2021-02-17 14:08:47
阅读次数：
0
题目链接： https://www.luogu.com.cn/problem/P6144 题意： 已经描述的很清楚了，略。 题解： 考虑 \(K=1\) 时的做法： 此时如果沿用 G 组该题的简单做法，是行不通的。 不过仍然是类似的做法，以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) ： ...
分类：
其他好文 时间：
2021-02-17 14:07:20
阅读次数：
0
Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意： 您有两个正整数$a$和$b$。 您可以执行两种操作： \(a =?a/b?\)（用a和b之间的除法的整数部分替换a） \(b = ...
分类：
其他好文 时间：
2021-02-16 12:45:29
阅读次数：
0
题意 把字符串前面的若干个字符转移到字符串的尾部，要求只用一个函数实现 思路 利用线性代数中的矩阵求逆的思想：\((AB)^{-1} = B^{-1}A^{-1}\) 定义一个函数reverse(s, l, r)，将字符串s的[l, r]区间内的元素逆置，比如abc变为cba，这个reverse() ...
分类：
其他好文 时间：
2021-02-16 12:14:14
阅读次数：
0
题意： 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法： 首先进行化简： . \(\sum^ ...
分类：
其他好文 时间：
2021-02-16 12:13:36
阅读次数：
0
题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
地址 https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480 主要是模拟 题意比较绕。 题目大意是 接受各个学生的三门成绩 C M E, 然后四舍五入计算出平均成绩A 在 接受询问的学生的id后 打印 ...
分类：
其他好文 时间：
2021-02-16 11:53:57
阅读次数：
0
最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "a ...
分类：
其他好文 时间：
2021-02-16 11:51:10
阅读次数：
0
新年快乐！ by もや造 题意 原题面 有$n$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 \(n,m≤10^6\) 分析 设$E_{x→y}$表示从$x$ ...
分类：
其他好文 时间：
2021-02-16 11:41:44
阅读次数：
0
