搜索结果
查询Tags标签： ll，共有 788条记录-
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
NC20240 [SCOI2005]互不侵犯KING
题目链接 题目 题目描述 在NN的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。 国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 输入描述 只有一行，包含两个数N，K （ 1 ≤ N ≤ 9, 0 ≤ K ≤ N * N） 输出描述 方案…
2022/9/3 6:24:56 人评论 次浏览 -
【luogu P5056】【模板】插头dp（插头DP）（分类讨论）
【模板】插头dp 题目链接：luogu P5056 题目大意 有一个 n*m 的网格，每个格子要么必须铺线，要么必须不铺。 然后问你有多少个铺发使得形成一个闭合回路。 思路 快乐插头 DP 模板题。 首先默认都会插头 DP，其实不会也没啥，其实就是你压你当前处理的位置跟没处理的分界线…
2022/9/2 23:24:57 人评论 次浏览 -
牛客练习赛102 B-C
B 清楚姐姐带带我 当数大于 1e9的时候就取模//#define int ll const int N = 1e5+10,mod = 19980829; int n,m; void solve() {ll res = 0;bool flag = false;int n;cin >> n;for(int i = 1 ; i <= n ; i ++) {ll a, b;cin >> a >> b;if((!flag &am…
2022/9/2 23:24:34 人评论 次浏览 -
Millar-Rabin 米勒罗宾算法小结 （内附费马小定理证明以及二次探测定理证明）
因为他我学了龟速乘 Millar-robin 米勒罗宾 这个小东西是用来素数判定的，且听我细细道来。 前置知识肥妈小定理 又名费马小定理 ： 当一个数 \(x\) 不是一个质数 \(p\) 的倍数时有： \[x^{p-1} \equiv 1 \pmod{p} \]证明： 对于一个序列 \[b = \left \{1,2,3....p-1\rig…
2022/9/2 1:25:35 人评论 次浏览 -
P4139 上帝与集合的正确用法
求 \[2^{2^{2^{2^{2^{...}}}}}mod\,p \]\[p\leq 10^7 \] 显然硬干是不行的，那么考虑别的思路。设 \(f(p)\) 为原式模 \(p\) 的解，那么 \(f(p)=2^{f(\varphi(p))+\varphi(x)}\) ,递归可以求出上一项的值即可，边界是 \(\varphi(p)=1\) 时 \(f(p)=0\) ，需要预处理出 \(\v…
2022/8/30 23:24:12 人评论 次浏览 -
C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作：给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。\(n,m\leq 10^5\)。首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并…
2022/8/30 23:24:10 人评论 次浏览 -
CF896C Willem, Chtholly and Seniorious
写一种数据结构，支持：\(1\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数加上\(x\) \(2\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数改成\(x\) \(3\) \(l\) \(r\) \(x\) ：输出将\([l,r]\) 区间从小到大排序后的第\(x\) 个数是的多少(即区间第\(x\) 小，数字大小相同…
2022/8/30 23:24:09 人评论 次浏览 -
C20220712T2 牛半仙的妹子图
给定 \(n\) 个点和 \(m\) 条边，起点 \(s\) ，每个点有颜色。给定多组 \([l,r]\) ，求最大走 \(l...r\) 边权所有可以走到的不同颜色数之和。（同一种颜色在不同区间内算多组）。 \(n,m\leq 5\times 10^5,q\leq 10^5,type\leq 600\) 。将原图转换成最小生成树是等效的，因…
2022/8/30 23:24:09 人评论 次浏览 -
AtCoder Beginner Contest 265(D-E)
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(…
2022/8/29 23:25:43 人评论 次浏览 -
CF1715B 题解
前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 \(k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor + (k - 1)\)，\(a\) 与 \(k\) 是自然数。 所以可得下式。…
2022/8/27 23:22:54 人评论 次浏览 -
CF1548B 题解
前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\)，注意取了绝对值。 此时，我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\)，使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) >…
2022/8/27 23:22:52 人评论 次浏览 -
快速幂学习笔记
前言 快速幂很有用哦！！ 目前本文还没有例题，因为没有什么好题啊。 以后看一下能不能找一些题目。 什么是快速幂 幂，也就是次幂，可以理解为计算 \(x^y\)。 由于 \(x^y\) 会特别大，所以一般都是求 \(x^y \bmod p\)。 朴素的做法如下： #define LL long long LL slow_p…
2022/8/26 6:24:50 人评论 次浏览 -
P8431 题解
前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 \(p\) 使得 \(f(p)>n\)，则 \((p-1)\) 就是答案。 若 \(f(p) > n\)，首先要保证 \(p\) 的位数大于等于 \(n\) 的位数。根据贪心思…
2022/8/26 6:23:37 人评论 次浏览 -
AT1330 题解
前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 \(O(n \log^2 n)\) 的代码可以跑过去。 但是，我内部比赛的时限是 \(1\) 秒，这就导致需要 \(O(n \log n)\) 的代码了。 思路一 显然是一道二分答案题目。…
2022/8/26 6:23:35 人评论 次浏览
