湫叶 - 博客园

欧拉函数

摘要：一，欧拉函数定义：不超过n的且与n互质的正整数的个数。1.如果n为素数，(n)=n-1;因为素数p的质因数只有1和它本身，p和p不为互质，所以φ(p)=p-1；2.如果n为某一个素数p的幂次，那么φ(p^a)=(... 阅读全文

posted @ 2019-04-10 23:16 湫叶阅读(375) 评论(0) 推荐(0)

Master of GCD（线段树or差分）

摘要：题目描述Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in p... 阅读全文

posted @ 2019-04-08 23:20 湫叶阅读(135) 评论(0) 推荐(0)

调酒壶里的酸奶（bfs)

摘要：题目描述最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogur... 阅读全文

posted @ 2019-04-07 10:43 湫叶阅读(155) 评论(0) 推荐(0)

【数论】密码

摘要：题目描述有一个密码箱，0到n-1中的某些整数是它的密码。且满足：如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等，%表示整除取余数)，某人试了k次密码，前k-1次都失败了，最后一次成功了。问... 阅读全文

posted @ 2019-04-01 22:26 湫叶阅读(155) 评论(0) 推荐(0)

错排

摘要：错排问题考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。递推公式：Dn=(n-1)(Dn-1+Dn-2) n>3, D1... 阅读全文

posted @ 2019-03-26 11:14 湫叶阅读(118) 评论(0) 推荐(0)

烦人程度

摘要：题目描述wdyhy睡不着觉就会不由自主的去数排列,数着数着就睡着了,但是有些排列非常烦人,导致wdyhy睡眠质量变差.一个排列p的烦人程度指的是有多少对(i,j)其中ip[j].现在wdyhy想知道对于n的所有排... 阅读全文

posted @ 2019-03-25 21:55 湫叶阅读(124) 评论(0) 推荐(0)

划分为k个相等的子集

摘要：题目描述给定一个包含n个整数的数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。输入输入包括共2行第1行：整数数组元素个数 n和非空子集个数K第2行：n个整数输出若... 阅读全文

posted @ 2019-03-23 09:59 湫叶阅读(306) 评论(0) 推荐(0)

C. Edgy Trees

摘要：题目ps;知道怎么做，代码不会写。。。。。#include #include using namespace std;#define mod 1000000007#define N 100005typedef l... 阅读全文

posted @ 2019-03-22 11:08 湫叶阅读(93) 评论(0) 推荐(0)

快速幂越狱（容斥定理）

摘要：题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出可能越狱的状态数，模100003取余样阅读全文

posted @ 2019-03-19 21:22 湫叶阅读(172) 评论(0) 推荐(0)

人类史上最大最好的希望事件题目描述

摘要：作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研... 阅读全文

posted @ 2019-03-18 13:07 湫叶阅读(133) 评论(0) 推荐(0)