BlackJack

AFO

英文题面小贴士

英文题面小贴士由于BJ英语太差了做英文题100%看不懂题面所以打算在写英文题的时候记录自己不认识的单词noble [ˈnəʊbl]adj. 高尚的; 贵族的; 外表庄严和庄重的; 表现出崇高的;n. 尊贵的人; 旧时在英国使用的金币;noble gases稀有气体;modulo ['mɒdjʊlə...

2018-02-08 10:30:50

阅读数 457

评论数 5

POJ 1584: A Round Peg in a Ground Hole 射线法判断点是否在多边形内 点与直线距离 判断多边形是否为凸多边形

A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7250 Accepted: 2361DescriptionThe DIY Furniture company special...

2018-02-28 19:59:23

阅读数 124

评论数 0

BZOJ 1109: [POI2007]堆积木Klo dp LIS

1109: [POI2007]堆积木KloTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1143  Solved: 424[Submit][Status][Discuss]Description  Mary在她的生日礼物中有一些积木。那些积木都是相...

2018-02-27 19:42:27

阅读数 127

评论数 3

HDU 1724: Ellipse simpson积分

EllipseTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2546    Accepted Submission(s): 1146Pr...

2018-02-27 16:03:54

阅读数 118

评论数 0

BZOJ 5016: [Snoi2017]一个简单的询问 莫队算法

5016: [Snoi2017]一个简单的询问Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 193  Solved: 147[Submit][Status][Discuss]Description给你一个长度为N的序列ai,1≤i≤N和q组询问,每...

2018-02-26 19:14:38

阅读数 185

评论数 0

BZOJ 5004: 开锁魔法II 概率dp

盒子之间的开启关系 用图的方式呈现 就是一片环最终所有成功开启 则每一颗环都成功开启所以求出每个环放k个点成功的概率之后依次枚举每一颗环 及其内部选择点数与在之前的环中选择点数 再乘上对应概率#include<cmath> #include&am...

2018-02-26 13:27:06

阅读数 248

评论数 0

BZOJ 5093: 图的价值 第二类斯特林数 NTT

5093: 图的价值Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 176  Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义...

2018-02-26 08:46:58

阅读数 1385

评论数 2

BZOJ 5157: [Tjoi2014]上升子序列 dp 线段树

和正常的 O(n^2) 上升序列dp一样但要求本质不同所以每当一个数字出现 就要减掉这个数字之前的dp值之后线段树优化一下就行了#include<cmath> #include<ctime> #include&...

2018-02-25 11:23:29

阅读数 215

评论数 0

多项式求逆

多项式求逆转载自http://blog.miskcoo.com/2015/05/polynomial-inverse

2018-02-24 14:51:18

阅读数 149

评论数 0

BZOJ 3456: 城市规划 多项式求逆/分治NTT

3456: 城市规划Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 1003  Solved: 579[Submit][Status][Discuss]Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸...

2018-02-24 14:47:13

阅读数 216

评论数 0

HDU 5730: Shell Necklace 分治FFT

Shell NecklaceTime Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1587    Accepted Submission(s)...

2018-02-24 09:39:17

阅读数 116

评论数 0

POJ 1737: Connected Graph 组合数学 高精度

Connected GraphTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3459 Accepted: 1679DescriptionAn undirected graph is a set V of vertices and...

2018-02-23 21:18:58

阅读数 229

评论数 0

BZOJ 5168: [HAOI2014]贴海报 分块

5168: [HAOI2014]贴海报Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 89  Solved: 29[Submit][Status][Discuss]DescriptionBytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞...

2018-02-23 17:25:24

阅读数 208

评论数 0

BZOJ 4555: [Tjoi2016&Heoi2016]求和 第二类斯特林数 NTT

4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 580  Solved: 458[Submit][Status][Discuss]Description在2016年,佳媛姐...

2018-02-23 14:15:38

阅读数 166

评论数 0

BZOJ 3992: [SDOI2015]序列统计 倍增dp 原根 NTT

3992: [SDOI2015]序列统计Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 1781  Solved: 842[Submit][Status][Discuss]Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程...

2018-02-23 10:44:24

阅读数 151

评论数 0

HDU 4625: JZPTREE 第二类斯特林数 树形dp

JZPTREETime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 655360/655360 K (Java/Others)Total Submission(s): 387    Accepted Submission(s): 166...

2018-02-22 22:56:04

阅读数 231

评论数 0

HDU 4372: Count the Buildings 第一类斯特林数 组合数学

Count the BuildingsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2551    Accepted Submissio...

2018-02-22 15:52:01

阅读数 120

评论数 0

NTT模板

把 gn=g^(phi(P)/n)/ 当成 wn 就行了记住 opt==-1时 要 reverse(x+1,x+1+lim)#include<cmath> #include<ctime> #include&am...

2018-02-22 11:52:06

阅读数 324

评论数 0

BZOJ 3527: [Zjoi2014]力 FFT

3527: [Zjoi2014]力Time Limit: 30 Sec  Memory Limit: 256 MBSec  Special JudgeSubmit: 2653  Solved: 1608[Submit][Status][Discuss]Description给出n个数qi,给出Fj...

2018-02-21 13:00:50

阅读数 112

评论数 0

BZOJ 3513: [MUTC2013]idiots FFT 母函数

3513: [MUTC2013]idiotsTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 674  Solved: 236[Submit][Status][Discuss]Description给定n个长度分别为a_i的木棒,问随机选择3个木棒能够...

2018-02-21 11:33:25

阅读数 148

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭