随笔分类 -  数论

数论
摘要:应用一: codevs 3112 二叉树计数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 应用一: codevs 3112 二叉树计数 应用一: codevs 3112 二叉树计数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2016-11-15 14:51 csgc0131123 阅读(914) 评论(0) 推荐(1) 编辑
摘要:满分:300分 直接全部爆零,真的是很坑啊! 10.30的题目+数据:链接:http://pan.baidu.com/s/1jHXLace 密码:i784 T1: 题目中的难点就是每次折叠的点可能应经被覆盖了,我的做法是递归去推出它现在在哪个位置,不仅超时,而且答案错误。 也曾想过用数组去存下它当前 阅读全文
posted @ 2016-11-11 22:12 csgc0131123 阅读(551) 评论(0) 推荐(0) 编辑
摘要:题目+数据:链接:http://pan.baidu.com/s/1hssN8GG 密码:bjw8总结: 总分:300分,仅仅拿了120份。 这次所犯的失误:对于2,3题目,我刚刚看就想到了正确思路,急于敲正确思路,而没有去骗基础得分。 结果第二题DP打残了,第三题排列组合漏了一个小点没考虑到,都是仅 阅读全文
posted @ 2016-11-07 22:04 csgc0131123 阅读(512) 评论(0) 推荐(0) 编辑
摘要:题目+数据:链接:http://pan.baidu.com/s/1gfBg4h1 密码:ho7o 总共得了:130分, 1:100分 2:30分(只会这30分的暴力) 3:0(毫无思路) 虽然不高,但是比较满意,因为把自己会的分数都拿到了。 T1:100分 T2: /*这道题目内部的转化非常巧妙,首 阅读全文
posted @ 2016-11-06 18:55 csgc0131123 阅读(484) 评论(0) 推荐(0) 编辑
摘要:2057. [ZLXOI2015]殉国 ★☆ 输入文件:BlackHawk.in 输出文件:BlackHawk.out 评测插件时间限制:0.05 s 内存限制:256 MB 2057. [ZLXOI2015]殉国 【题目描述】 正义的萌军瞄准了位于南极洲的心灵控制器,为此我们打算用空袭摧毁心灵控制 阅读全文
posted @ 2016-10-13 21:18 csgc0131123 阅读(211) 评论(0) 推荐(0) 编辑
摘要:codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond codevs 1574 广义斐波那契数列 codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 阅读全文
posted @ 2016-10-02 18:18 csgc0131123 阅读(284) 评论(0) 推荐(0) 编辑
摘要:1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1287 矩阵乘法 1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-10-02 15:16 csgc0131123 阅读(248) 评论(0) 推荐(0) 编辑
摘要:2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+an 阅读全文
posted @ 2016-09-04 11:42 csgc0131123 阅读(1620) 评论(0) 推荐(0) 编辑
摘要:Euler筛法求解莫比乌斯函数: 好文章:http://blog.csdn.net/acdreamers/article/details/8542292 阅读全文
posted @ 2016-06-04 19:52 csgc0131123 阅读(338) 评论(0) 推荐(0) 编辑
摘要:莫比乌斯反演真(TMD)难学。我自看了好长时间。 BZOJ 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 阅读全文
posted @ 2016-06-04 11:41 csgc0131123 阅读(168) 评论(0) 推荐(0) 编辑
摘要:cojs 2181. 打表 ★☆ 输入文件:sendtable.in 输出文件:sendtable.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 有一道比赛题目,输入两个整数x,y(1≤x,y≤n),输出某个函数f(x,y)。有位选手想打表(即事先计算出所有的f(x,y), 阅读全文
posted @ 2016-06-02 14:57 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑
摘要:1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1732 Fibonacci数列 2 1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia 阅读全文
posted @ 2016-06-02 11:47 csgc0131123 阅读(179) 评论(0) 推荐(0) 编辑
摘要:codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1250 Fibonacci数列 codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻 阅读全文
posted @ 2016-06-02 11:32 csgc0131123 阅读(176) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法模板: cojs 1717. 数学序列 ★ 输入文件:number1.in 输出文件:number1.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 已知一个函数f : f (1) =1 f (2) =1 f (n) = (a × f (n −1) +b × f (n 阅读全文
posted @ 2016-06-02 10:49 csgc0131123 阅读(219) 评论(0) 推荐(0) 编辑
摘要:高斯消元求解异或方程组: 比较不错的一篇文章:http://blog.sina.com.cn/s/blog_51cea4040100g7hl.html cojs.tk 539. 牛棚的灯 ★★☆ 输入文件:lights.in 输出文件:lights.out 简单对比时间限制:1 s 内存限制:128 阅读全文
posted @ 2016-06-01 22:49 csgc0131123 阅读(649) 评论(0) 推荐(0) 编辑
摘要:Problem 2020 组合 Accept: 886 Submit: 2084Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 886 Submit: 2084Time Limit: 1000 mSec Memory Limit : 327 阅读全文
posted @ 2016-05-22 19:45 csgc0131123 阅读(279) 评论(0) 推荐(0) 编辑
摘要:1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1086 栈 2003年NOIP全国联赛普及组 1086 栈 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2016-05-22 17:36 csgc0131123 阅读(244) 评论(0) 推荐(0) 编辑
摘要:POJ 2417 Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4860 Accepted: 2211 Description Given a prime P, 2 <= P < 231, an 阅读全文
posted @ 2016-05-22 14:03 csgc0131123 阅读(230) 评论(0) 推荐(0) 编辑
摘要:1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1675 大质数 2 1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 阅读全文
posted @ 2016-05-21 19:37 csgc0131123 阅读(261) 评论(0) 推荐(0) 编辑
摘要:POJ 1811 Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 32534 Accepted: 8557 Case Time Limit: 4000MS Description Given a big in 阅读全文
posted @ 2016-05-21 17:55 csgc0131123 阅读(203) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示