摘要： Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。 XWW给你出了这么一个难题：XWW给你一个N N的正实数矩阵A，满足XWW性。 称一个N N的矩阵满足XWW性当且仅当：（1）A[N ] [N]= 阅读全文

摘要： Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如 阅读全文

摘要： 分治FFT 引入问题 ：摘自 "洛谷P4721 【模板】分治 FFT" ，描述如下： 给出多项式$g[0..n]$，求多项式$f$，满足： $$ f(i)=\sum_{j=1}^if(i j)g(j) $$ 边界$f(0)=1$。 注意到这是个卷积的形式，不难想到$FTT$，但是这里卷积内有一个$f 阅读全文

摘要： 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可以抽象为一个长度为 N 的序列, 每个位置都可以被染成 M 种颜色中的某一种. 然而小 C 只关心序列的 N 个位置中出现次数恰好为 S 的颜色种数, 如果恰好出现了 S 次的颜色有 K 种, 则小C会产生 阅读全文

摘要： Description ​ 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 ​ 洞窟里有N(1≤N≤100)个洞室，由M(1≤M≤1000)条双向通道连接着它们．每对洞室间 至多只有一条双向通道．有K(1≤K≤14)个洞室，里面放有1捆干草．牛吃1捆干草，体重指数就会增加1． ​ 贪吃的贝茜要到洞窟里 阅读全文

摘要： Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地 坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下 柠檬树投在地面上的影子是如此的清晰，马上想到了一个问题：树影的面积是多大 阅读全文

摘要： Description 给出N个圆，求其面积并 Input 先给一个数字N ,N using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch 阅读全文

摘要： 辛普森积分 自适应辛普森积分是一种解决定积分求解问题的算法。 给出一个函数$f(x)$，求： $$ \int _l^rf(x){\rm{d}}x $$ 我们考虑用一条抛物线来近似这个函数，设$g(x)=ax^2+bx+c$。 那么可得： $$ \begin{align} \int_l^rf(x){\ 阅读全文

摘要： Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有' 阅读全文

摘要： Description ​ Magic Land 上的人们总是提起那个传说：他们的祖先 John 在那个东方岛屿帮助 Koishi 与其姐姐 Satori 最终战平。而后， Koishi 恢复了读心的能力…… 如今，在 John 已经成为传说的时代，再次造访那座岛屿的人们却发现 Koishi 遇到了 阅读全文