![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Edward-Tsui
ACMER
展开
-
中国剩余定理
描述 用于解决 xmod a1=c1,xmod a2=c2...x\mod a_1 = c_1, x \mod a_2 = c_2 ...xmoda1=c1,xmoda2=c2... 求xxx的问题。证明从假设可知,对任何i∈{1,2,⋯ ,n}i \in \{1, 2, \cdots , n\}i∈{1,2,⋯,n},由于$\forall j \in {1, 2, \cdot...原创 2019-11-04 22:12:29 · 145 阅读 · 0 评论 -
分块算法<2>
Loj-分块2题意 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。思路 和分块1相同,维护lazy标记,对不完整的块O(n)求,完整的块直接二分(stl:lower_bound)代码#include <bits/stdc++.h>typedef long long ll;ll nextInt(){ ll x =...原创 2019-10-30 12:12:25 · 274 阅读 · 0 评论 -
数论初步模板
Gcd#include <bits/stdc++.h>typedef long long ll;ll gcd(ll n, ll m){ if (!m) return n; return gcd(m, n % m);}int main(int argc, char **argv){ std::ios_base::sync_with_stdio(false);...原创 2019-10-26 22:21:24 · 101 阅读 · 0 评论 -
【NOIP考前题目回顾】Luogu P1046
思路模拟。代码#include <iostream>const int CNT = 30;int *a = new int[10];int main(int argc, char ** argv){ for (size_t i = 0; i < 10; i++) std::cin >> a[i]; size_t N; std::cin >> N;原创 2017-10-30 14:45:10 · 218 阅读 · 0 评论 -
【BZOJ2463】 [中山市选2009]谁能赢呢?
【BZOJ2463】 [中山市选2009]谁能赢呢?Time Limit: 1 Sec Memory Limit: 162 MBDescription 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^1原创 2017-06-20 15:48:03 · 228 阅读 · 0 评论 -
汉诺塔问题探讨
汉诺塔问题探讨原题目 有三根柱子,每根柱子上一开始都是空的。我们把这三个柱子编号为1, 2, 3,现在,第一根柱子上有NN个盘子按照尺寸从小到大排列,我们的目的是把这些盘子按顺序从第一根柱子转移到第三根上。在移动过程中有要求,即每个柱子上要想往上叠加盘子,只能叠加比它尺寸小的盘子。那么我们该怎么挪?Link 提交评测区(codevs)思路 我们先想这样一个思路,就是我们先定义一个函数ka原创 2017-05-05 16:21:21 · 537 阅读 · 0 评论