摘要: Description XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。 XWW给你出了这么一个难题:XWW给你一个N N的正实数矩阵A,满足XWW性。 称一个N N的矩阵满足XWW性当且仅当:(1)A[N ] [N]=阅读全文
posted @ 2019-03-19 11:28 hbyer 阅读(1) 评论(0) 编辑
摘要: Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如阅读全文
posted @ 2019-03-18 21:24 hbyer 阅读(3) 评论(0) 编辑
摘要: 分治$FFT$ 引入问题 :摘自 "洛谷P4721 【模板】分治 FFT" ,描述如下: 给出多项式$g[0..n]$,求多项式$f$,满足: $$ f(i)=\sum_{j=1}^if(i j)g(j) $$ 边界$f(0)=1$。 注意到这是个卷积的形式,不难想到$FTT$,但是这里卷积内有一个阅读全文
posted @ 2019-03-18 12:11 hbyer 阅读(8) 评论(0) 编辑
摘要: 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可以抽象为一个长度为 N 的序列, 每个位置都可以被染成 M 种颜色中的某一种. 然而小 C 只关心序列的 N 个位置中出现次数恰好为 S 的颜色种数, 如果恰好出现了 S 次的颜色有 K 种, 则小C会产生 阅读全文
posted @ 2019-03-18 09:12 hbyer 阅读(3) 评论(0) 编辑
摘要: Description ​ 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 ​ 洞窟里有N(1≤N≤100)个洞室,由M(1≤M≤1000)条双向通道连接着它们.每对洞室间 至多只有一条双向通道.有K(1≤K≤14)个洞室,里面放有1捆干草.牛吃1捆干草,体重指数就会增加1. ​ 贪吃的贝茜要到洞窟里阅读全文
posted @ 2019-03-17 17:36 hbyer 阅读(5) 评论(0) 编辑
摘要: Description 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地 坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。李哲是一个喜爱思考的孩子,当他看到在月光的照射下 柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大阅读全文
posted @ 2019-03-17 12:02 hbyer 阅读(4) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2019-03-16 13:20 hbyer 阅读(2) 评论(0) 编辑
摘要: 辛普森积分 自适应辛普森积分是一种解决定积分求解问题的算法。 给出一个函数$f(x)$,求: $$ \int _l^rf(x){\rm{d}}x $$ 我们考虑用一条抛物线来近似这个函数,设$g(x)=ax^2+bx+c$。 那么可得: $$ \begin{align} \int_l^rf(x){\阅读全文
posted @ 2019-03-15 16:56 hbyer 阅读(13) 评论(0) 编辑
摘要: Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'阅读全文
posted @ 2019-03-14 17:06 hbyer 阅读(4) 评论(0) 编辑
摘要: Description ​ Magic Land 上的人们总是提起那个传说:他们的祖先 John 在那个东方岛屿帮助 Koishi 与其姐姐 Satori 最终战平。而后, Koishi 恢复了读心的能力…… 如今,在 John 已经成为传说的时代,再次造访那座岛屿的人们却发现 Koishi 遇到了阅读全文
posted @ 2019-03-13 21:39 hbyer 阅读(5) 评论(0) 编辑