码迷,mamicode.com
首页 >  
搜索关键字:取模    ( 2508个结果
[CSP-S模拟测试]:Silhouette(数学)
题目描述 有一个$n\times n$的网格,在每个格子上堆叠了一些边长为$1$的立方体。 现在给出这个三维几何体的正视图和左视图,求有多少种与之符合的堆叠立方体的方案。两种方案被认为是不同的,当且仅当某个格子上立方体的数量不同。 输出答案对$10^9+7$取模的结果。 输入格式 从文件$silho ...
分类:其他好文   时间:2019-10-05 16:39:37    阅读次数:100
CSP-S 模拟60
已经连续好几次挂掉了 T1 嘟嘟噜 约瑟夫问题,到着往前推编号 (x+m)%i ,然而n是1e9的,而且会发现m 1e5小于n,所以会有很多不用取模的时候,直接跳过就可以了 具体的 设现在编号为now ,该第i轮了,求 now+x*m>i+x ,O(1)求当前可以直接跳的轮数跳过去(考试时想到了这么 ...
分类:其他好文   时间:2019-10-05 16:39:11    阅读次数:82
[CSP-S模拟测试60]题解
回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫,递推式为$ans=(ans+m)\% i$。 考虑优化,中间很多次$+m$后是不用取模的,这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可,需要处理一下边界。 据说可以证 ...
分类:其他好文   时间:2019-10-05 16:38:03    阅读次数:85
java-运算符
基本运算符:+(加)、-(减)、*(乘)、/(除)、%(取余) 当参与/ 运算的两个操作数都是整数时, 表示整数除法;否则, 表示浮点除法。 整数的求余操作(有时称为取模)用% 表示。 例如, 15/2 等于7, 15%2 等于1 , 15.0/2 等于7.50 一、数学函数与常量:在Math 类中 ...
分类:编程语言   时间:2019-10-05 14:11:42    阅读次数:108
Intersection is not allowed!
给出n?n网格,顶部有k个起点,底部有k个相对应的终点每次只能向下或向右走求有多少种从各个起点出发到达对应终点且路径不相交的路径?(对109+7取模) n*m空间从左上角走到右下角只走右或者下的方案数位C(n,n+m) 首先考虑两个棋子的情况,即一个棋子从a1到b1,另一个棋子从a2到b2,不考虑交 ...
分类:其他好文   时间:2019-10-05 01:00:49    阅读次数:125
[CSP-S模拟测试]:太阳神(莫比乌斯反演)
题目描述 太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$。其中的$lcm$当然表示最小公倍数。答案对$1,000,000,007$取模 输入格式 第一行一个正整 ...
分类:其他好文   时间:2019-10-04 18:45:50    阅读次数:108
[CSP-S模拟测试]:巨神兵(状压DP)
题目描述 欧贝利斯克的巨神兵很喜欢有向图,有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的,请问这张图有多少个子图(即选定一个边集)是优美的?答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类:其他好文   时间:2019-10-03 23:37:39    阅读次数:327
Ideas
1.哈希算法、哈希表和KMP(Done) 2.平衡树Treap(Done) 3.悬线法优化DP:https://wenku.baidu.com/view/bc8311f69e314332396893f7.html(Done) 4.线段树的高级应用:节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类:其他好文   时间:2019-10-03 21:35:29    阅读次数:102
$Noip2014/Luogu2312$ 解方程
$Luogu$ $Sol$ 枚举解+秦九韶公式计算+取模. $Code$ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define il inline #defi ...
分类:其他好文   时间:2019-10-03 16:06:33    阅读次数:114
noi.ac #240 tree
说实话只要明白了题意这个题还是比较水的。。。(样例我差点蒙了。。 具体就是先把每个点的点权都平方计入答案(因为每个点也算一条路径。。) 再按题意模拟就行了。 我的 $dfs$ 是对每个点进行的,因此一条两点之间的路径被计算了两次。所以要除以 $2$。 nmd这取模是真的烦,不过还是找到了。对路径上的 ...
分类:其他好文   时间:2019-10-03 14:32:17    阅读次数:58
2508条   上一页 1 ... 35 36 37 38 39 ... 251 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!