欧拉函数几个性质 性质一：φ(n)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn） ll eulur(ll x){//根据定义求 ll ans=x; for(ll i=2;i*i<=x;i++){ if(x%i==0){ while(x%i==0) x/=i; ans=ans*(i-1)/i; } } if(x>1) ans=ans*(x-1)/x; return ans; }     性质二：所有小于n与n互质的数字的和sum=φ(n)/2*n其中互质的数都是成对出现，并且和为n 性质三：当n是奇数时候，φ(2*n)=φ(n); 性质四：如果...

链接:传送门 题意:有p,t两个字符串,现在有p.size()次操作,问最多能执行多少次操作,使得t仍旧是p的子序列.一开始t一定是p的子序列 思路:二分check #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S second #define debug puts using namespace std; typedef long long ll; const int N=2e5+5; const int MOD=1e9+7; const int...

一：数值积分 问题描述：求 仅说明    Simpon公式，以二次曲线逼近的方式取代矩形或者提醒面积，在EXP极小的情况下可以求得近似面积解 [图片源于他人BLOG] long double simpson(long double l,long double r) { long double mid=l+(r-l)/2.0; return (r-l)*(f(l)+4.0*f(mid)+f(r))/6.0; }  例题：HDU1724 题意：求得L,R的积分解，套用simpson公式 BUG：为什么卡long double不得解，毕竟long double的精度不低于double? #inclu...

问题描述：求出方程组x≡a[i](mod m[i])的解x（其中要求m[0],m[1]……m[n-1]两两互质）   问题证明：   中国剩余定理给出了以下的一元线性同余方程组：           中国剩余定理说明：假设整数 m1, m2, ... , mn两两互质，则对任意的整数： a1, a2, ... , an，  方程组(S)有解，并且通解可以用如下方式构造得到：    设    是整数 m1, m2, ... , mn的乘积，并设    是除了 mi以外的 n- 1个整数的乘积。   设    这个就是逆元了          通解形式为       在模M的意义下，方程组(S) ...

0507 祝自己生日快乐 ヽ(✿ﾟ▽ﾟ)ノ 每一天,给自己说一声加油!不放弃! 1.每天一场div2题日常.争取123 都1A,争取干掉D. 2.对于做题的思考. 认真读题 设计算法 算法实现 完成后注意算法的细节 3.认真补题,一定要嗨要兴奋.想当一名合格的程序员,要有独立思考解决问题的能力! 希望自己能够坚持,到月底能够轻松A掉C题

E. Array Queries    time limit per test  2 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output     a is an array of n positive integers, all of which are not greater than n.  You have to process q queries to this array. Each query is represented by two...

D. Paths in a Complete Binary Tree    time limit per test  3 seconds    memory limit per test  256 megabytes    input  standard input    output  standard output     T is a complete binary tree consisting of n vertices. It means that exactly one vertex is a root, and each vertex is either a leaf (and...

D. Mike and distribution    time limit per test 2 seconds    memory limit per test 256 megabytes    input standard input    output standard output    Mike has always been thinking about the harshness of social inequality. He's so obsessed with it that sometimes it even affects him while solving prob...

B. The Golden Age    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output     Unlucky year in Berland is such a year that its number n can be represented as n = xa + yb, where a and b are non-negative integer numbers.  For example,...

C. The Tag Game    time limit per test  1 second    memory limit per test  256 megabytes    input  standard input    output  standard output     Alice got tired of playing the tag game by the usual rules so she offered Bob a little modification to it. Now the game should be played on an undirected r...

C. Functions again    time limit per test 1 second    memory limit per test 256 megabytes    input standard input    output standard output    Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called i...

D. A Leapfrog in the Array    time limit per test  2 seconds    memory limit per test  512 megabytes    input  standard input    output  standard output     Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove every ...

D. Karen and Test    time limit per test  2 seconds    memory limit per test  512 megabytes    input  standard input    output  standard output     Karen has just arrived at school, and she has a math test today!    The test is about basic addition and subtraction. Unfortunately, the teachers were t...

C. Karen and Game    time limit per test  2 seconds    memory limit per test  512 megabytes    input  standard input    output  standard output     On the way to school, Karen became fixated on the puzzle game on her phone!    The game is played as follows. In each level, you have a grid with n rows...