会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
COLORFUL
by SuuT
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
22
下一页
2018年11月17日
【模拟与阅读理解】Gym - 101954C Rullete
摘要: http://codeforces.com/gym/101954/problem/C 题意:14行伪代码让你翻译。 坑得yibi
阅读全文
posted @ 2018-11-17 19:08 SuuTTT
阅读(346)
评论(0)
推荐(0)
2018年11月11日
【立体几何】分类讨论很细节 Gym - 101967I Путешествие по тору
摘要: http://codeforces.com/gym/101967/attachments 题意:定义了一个甜甜圈。(torus) 不是让你二重积分啦233 现在有一个星球是甜甜圈形状的,它有四条很关键的纬线,南极北极里赤道外赤道。同时有n条均匀分布的经线。每一圈经线和四条和纬线交出四个点。现在你从内
阅读全文
posted @ 2018-11-11 19:11 SuuTTT
阅读(381)
评论(0)
推荐(0)
2018年11月10日
gcd最大生成树模板
摘要: 出处: ACM International Collegiate Programming Contest, Egyptian Collegiate Programming ContestArab Academy for Science, Technology and Maritime Transpo
阅读全文
posted @ 2018-11-10 16:14 SuuTTT
阅读(178)
评论(0)
推荐(0)
2018年11月7日
【日更】蓝书第一章
摘要: 打完这个赛季(上个青岛铜牌),刷刷蓝书 题目合集: https://cn.vjudge.net/article/737 eg1: https://cn.vjudge.net/problem/UVA-11292 #include<stdio.h> #include<stdlib.h> #include
阅读全文
posted @ 2018-11-07 20:40 SuuTTT
阅读(368)
评论(0)
推荐(0)
2018年10月30日
【插头dp】 hdu4285 找bug
摘要: 打模板的经验: 1.变量名取一样,换行也一样,不要宏定义 2.大小写,少写,大括号 #include<algorithm>#include<iostream>#include<stdlib.h>#include<string.h>#include<math.h>#include<stdio.h>#i
阅读全文
posted @ 2018-10-30 12:31 SuuTTT
阅读(233)
评论(0)
推荐(0)
2018年10月5日
【每日dp】 Gym - 101889E Enigma 数位dp 记忆化搜索
摘要: 题意:给你一个长度为1000的串以及一个数n 让你将串中的‘?’填上数字 使得该串是n的倍数而且最小(没有前导零) 题解:dp,令dp[len][mod]为是否出现过 填到第len位,余数为mod 的状态(dp=0 or 1) 用记忆化搜索来实现,dfs返回1或0. 如果搜到最后一位并且余数为0,返
阅读全文
posted @ 2018-10-05 19:42 SuuTTT
阅读(255)
评论(0)
推荐(0)
2018年9月20日
【数论】Prime Time UVA - 10200 大素数 Miller Robin 模板
摘要: 题意:验证1~10000 的数 n^n+n+41 中素数的个数。每个询问给出a,b 求区间[a,b]中质数出现的比例,保留两位 题解:质数会爆到1e8 所以用miller robin , 另外一个优化是预处理 一个坑是四舍五入卡精度。
阅读全文
posted @ 2018-09-20 09:12 SuuTTT
阅读(214)
评论(0)
推荐(0)
2018年9月14日
【libreOJ模板】并查集(输入挂,取模与find优化)
摘要: 1.了解了各种输入挂性orz,找到了一个合适的 2.find用while写能快一倍,并且能被数据卡掉 3.取模只能快十几毫秒,但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm 23333
阅读全文
posted @ 2018-09-14 18:43 SuuTTT
阅读(229)
评论(0)
推荐(0)
2018年9月8日
ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics 阅读题加模拟题
摘要: 题意:https://nanti.jisuanke.com/t/31450 题解:题目很长的模拟,有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对,将处理结果pushback到另一个string
阅读全文
posted @ 2018-09-08 19:57 SuuTTT
阅读(193)
评论(0)
推荐(0)
2018年9月4日
SPOJ - TSUM 母函数+FFT+容斥
摘要: 题意:n个数,任取三个加起来,问每个可能的结果的方案数。 题解:构造母函数ABC,比如现在有 1 2 3 三个数。则 其中B表示同一个数加两次,C表示用三次。然后考虑去重。 A^3表示可重复地拿三个。(无顺序) 然后我们去掉拿了两个相同的方案A*B,由于有三种顺序(xxy,xyx,yxx) 所以*3
阅读全文
posted @ 2018-09-04 15:53 SuuTTT
阅读(208)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
22
下一页
公告