码迷,mamicode.com
首页 >  
搜索关键字:csu 快速幂取模    ( 786个结果
一些基本数学方法
快速幂取模运算 辗转相除法求最大公约数 ...
分类:其他好文   时间:2017-05-13 09:58:46    阅读次数:133
CSU - 1556 Jerry's trouble(高速幂取模)
【题目链接】:click here 【题目大意】:计算x1^m+x2^m+..xn^m(1<=x1<=n)( 1 <= n < 1 000 000, 1 <= m < 1000) 【解题思路】:高速幂取模 代码: solution one: #include<bits/stdc++.h> #defi ...
分类:其他好文   时间:2017-05-09 18:57:26    阅读次数:193
【Android数据存储】- File
个人学习整理。如有不足之处,请不吝不吝赐教。转载请注明:@CSU-Max 读写本应用程序数据目录中的文件 此种方法读写的文件在/data/data/<应用程序包名>中 android 中提供了 openFileInput(String fileName) 和 openFileOutput(Strin ...
分类:移动开发   时间:2017-05-07 12:54:30    阅读次数:262
CSU 1808:地铁(Dijkstra)
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题意:…… 思路:和之前的天梯赛的一题一样,但是简单点。 没办法直接用点去算。把边看成点去做,规定dis[i]为走完第i条边之后即达到edge[i].v这个点的时候需要的花费。 点数为2* ...
分类:其他好文   时间:2017-05-06 15:52:47    阅读次数:240
CSU 1786 莫队+KDTree
题意 给出n个二维点(2e5) 和 q个询问(1e4) 每个询问给lr 问点l到r间有多少对点的曼哈顿距离<=d 点的坐标<=108 想出了莫队算法 复杂度n^1.5 看起来很科学 但是每次del和add点是直接进行暴力扫当前LR区间的点来算 ans将要增加/减少多少 实际这样的复杂度是V^2.5 ...
分类:其他好文   时间:2017-05-05 21:00:08    阅读次数:189
CSU 1804: 有向无环图(拓扑排序)
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 题意:…… 思路:对于某条路径,在遍历到某个点的时候,之前遍历过的点都可以到达它,因此在这个时候对答案的贡献就是∑(a1 + a2 + a3 + ... + ai) * bv,其中a是之前 ...
分类:编程语言   时间:2017-05-03 23:59:34    阅读次数:348
the principle of base
DCE是数据通信设备,如MODEM,连接DTE设备的通信设备。(一般广域网常用DCE设备有:CSU/DSU,广域网交换机,MODEM)DCE针头DTE孔头OSI模型:面向用户-应用层、表示层、会话层 面向数据传输:传输层TCPUDP、网络层、数据链路层、物理层OSITCP/IP应用层表示层应用层会话层(面向数据传输..
分类:其他好文   时间:2017-05-03 19:24:00    阅读次数:244
(ST表+二分+前缀和)CSU 1879 - Hack Protection
题意: 给定一个序列,求异或和与按位与和相同的区间有几个。 异或和:n个数异或起来。按位与和类似。 分析: 这才是神题,基础算法大杂烩。 问大佬这题的时候,人家只说很不难啊。。 只能说自己太菜。 由于询问区间个数,自然要快速知道某一个区间的异或和与按位与和。 异或和很简单,利用他的性质,直接求前缀和 ...
分类:其他好文   时间:2017-04-30 18:42:08    阅读次数:231
CSU - 1542 Flipping Parentheses (线段树)
CSU - 1542 Flipping Parentheses Time Limit: 5000MS Memory Limit: 262144KB 64bit IO Format: %lld & %llu Submit Status Description Input Output Sample I ...
分类:其他好文   时间:2017-04-29 20:01:14    阅读次数:181
786条   上一页 1 ... 24 25 26 27 28 ... 79 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!