
数学/数论
aziint
cdqz口胡型OI选手
展开
-
bzoj 1008 越狱
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 1 水题 一共有m ^ n种状态,若没有发生越狱的情况,第一个人有m种选择,第二个人有m - 1种选择,后面每个人都有m - 1种选择,所以ans = m ^ n - m * (m - 1) ^ (n - 1) //最后原创 2017-09-18 15:05:12 · 409 阅读 · 0 评论 -
强迫症
DescriptionSolution整数的话都会吧,分数手算也会吧。 那合起来就好了。注意用long long#include<bits/stdc++.h> using namespace std;#define ll long longinline int read() { int x = 0, flag = 1; char ch = getchar(); while (!isdigi原创 2017-12-23 16:04:13 · 289 阅读 · 0 评论 -
格子手绢
Description 久城送给维多利加一块苏格兰格子手绢,可是手绢不小心被咖啡弄脏了,久城不得不负起清洗的责任。 手绢的格子可以用二维坐标系来描述,手绢左下角坐标为 (0,0)(0,0) ,右上角坐标为 (N,M)(N,M) ,也就是说,手绢上一共有 N×MN\times M 个格子。咖啡在手绢上形成了一个圆形的污点,圆心位于整点 (X,Y)(X,Y) 处,半径为 RR。久城想知道,有多少个原创 2018-01-06 12:02:10 · 302 阅读 · 0 评论