Edward_Tsui的博客

描述 ​ 用于解决 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...

Loj-分块2 题意 ​ 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 思路 ​ 和分块1相同，维护lazy标记，对不完整的块O(n)求，完整的块直接二分（stl：lower_bound） 代码 #include <bits/stdc++.h> typedef long long ll; ll nextInt() { ll x =...

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);...

思路模拟。代码#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;

【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

汉诺塔问题探讨原题目​ 有三根柱子，每根柱子上一开始都是空的。我们把这三个柱子编号为1, 2, 3，现在，第一根柱子上有NN个盘子按照尺寸从小到大排列，我们的目的是把这些盘子按顺序从第一根柱子转移到第三根上。在移动过程中有要求，即每个柱子上要想往上叠加盘子，只能叠加比它尺寸小的盘子。那么我们该怎么挪？Link 提交评测区(codevs)思路​ 我们先想这样一个思路，就是我们先定义一个函数ka