搜索结果
查询Tags标签： lld，共有 46条记录-
序列（sequence）
题目大意 现在有一个长度为 \(n\) 的整数序列 \(a_1，a_2，……，a_n\)，接下来依次进行 \(n\) 次操作，其中第 \(i\) 次操作分为以下两步：将 \(a_i\) 加到序列 \(b\) 的尾部； 翻转序列 \(a\)（即 \(a_1\)，\(a_2\)，……，\(a_i\) 变成 \(a_i\)，\(a_{i-1}\)，……，\(…
2021/8/27 23:09:23 人评论 次浏览 -
题解 蛇
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）：往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情…
2021/8/23 6:58:31 人评论 次浏览 -
题解 蛇
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）：往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情…
2021/8/23 6:58:31 人评论 次浏览 -
P5021赛道修建 题解
理一下思路，这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值，考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度，然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树，然后我们其…
2021/8/16 23:08:38 人评论 次浏览 -
P5021赛道修建 题解
理一下思路，这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值，考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度，然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树，然后我们其…
2021/8/16 23:08:38 人评论 次浏览 -
[纪中][总结]2021.08.09【NOIP提高B组】模拟
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛…
2021/8/9 23:07:14 人评论 次浏览 -
[纪中][总结]2021.08.09【NOIP提高B组】模拟
2021.08.09【NOIP提高B组】模拟 狗妈OJ \(link\) 赛时 T1 感觉可以骗分。 思路如下： 在 b串 里面寻找回文子序列，再判断这个子序列是否是 a串 和 b串 的公共子序列。 如果成立，那么就取 \(max\) 这个子序列的长度 T2 感觉不可做 T3 前缀和乱水 T4 神仙题，显然不可做 赛…
2021/8/9 23:07:14 人评论 次浏览 -
[模板] 类欧几里得算法
\[\rm f(a,b,c,n)=\sum\limits_{i=0}^n \lfloor \dfrac{ai+b}{c} \rfloor\\g(a,b,c,n)=\sum\limits_{i=0}^n i\lfloor \dfrac{ai+b}{c} \rfloor\\h(a,b,c,n)={\sum\limits_{i=0}^n \lfloor \dfrac{ai+b}{c} \rfloor }^2 \]抄了一份板子 #include <bits/stdc++.h>#de…
2021/8/5 11:06:24 人评论 次浏览 -
[模板] 类欧几里得算法
\[\rm f(a,b,c,n)=\sum\limits_{i=0}^n \lfloor \dfrac{ai+b}{c} \rfloor\\g(a,b,c,n)=\sum\limits_{i=0}^n i\lfloor \dfrac{ai+b}{c} \rfloor\\h(a,b,c,n)={\sum\limits_{i=0}^n \lfloor \dfrac{ai+b}{c} \rfloor }^2 \]抄了一份板子 #include <bits/stdc++.h>#de…
2021/8/5 11:06:24 人评论 次浏览 -
1015. 摘花生
https://www.acwing.com/problem/content/description/1017/ 二维地图的dp，对于某一个而言，只能向右，或者向下，除了边界，每一个都继承最优的选项即可。1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 ll t,r,c;5 const ll N=1e3+52…
2021/8/4 6:06:23 人评论 次浏览 -
1015. 摘花生
https://www.acwing.com/problem/content/description/1017/ 二维地图的dp，对于某一个而言，只能向右，或者向下，除了边界，每一个都继承最优的选项即可。1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 ll t,r,c;5 const ll N=1e3+52…
2021/8/4 6:06:23 人评论 次浏览 -
AtCoder Beginner Contest 212 Solution
题解 A.Alloy 水题 B.Weak Password 水题 + 1； C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案，所以更新j 否则 更新i 遍历复杂度为O（n + m）排序复杂度为（n log n + m log m）#include <bits/stdc++.h> …
2021/7/31 23:09:54 人评论 次浏览 -
AtCoder Beginner Contest 212 Solution
题解 A.Alloy 水题 B.Weak Password 水题 + 1； C.Min Difference 首先想到排序 接下来我们思考 如果说 ai > bj 那么ai之后的所有数都不可能列入答案，所以更新j 否则 更新i 遍历复杂度为O（n + m）排序复杂度为（n log n + m log m）#include <bits/stdc++.h> …
2021/7/31 23:09:54 人评论 次浏览 -
【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设
题意 已知N个厂之间的距离，每个厂有p个产品，在这个厂建仓库需要c费用。 如果这个厂不建仓库，那么产品要往后面最近的仓库移，费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前…
2021/5/15 10:25:09 人评论 次浏览 -
F
题目：https://vjudge.net/contest/436484#problem/F 快速幂板子直接上#include<stdio.h> const int N=1e9+7; long long kuaisu(long long x,long long y) {long long z=1;while(y){if(y%2==1) z=z*x%N;x=(x*x)%N;y=y/2;}return z; } int main() {int t;scanf(&quo…
2021/5/4 18:55:37 人评论 次浏览
