关闭
当前搜索:

[置顶] 英文题面小贴士

英文题面小贴士由于BJ英语太差了做英文题100%看不懂题面所以打算在写英文题的时候记录自己不认识的单词noble [ˈnəʊbl]adj. 高尚的; 贵族的; 外表庄严和庄重的; 表现出崇高的;n. 尊贵的人; 旧时在英国使用的金币;noble gases稀有气体;modulo ['mɒdjʊləʊ]prep. 模数; 以…为模;redirect [ˌridɪˈrɛkt]vt. 使改寄,更改(信件......
阅读(48) 评论(0)

[置顶] 刷题表

刷题表由于博主越来越懒 有时懒得写blog于是决定 写个刷题表记录部分简要题解BZOJ 3152: [Ctsc2013]组合子逻辑被题意杀了一波。。。题意传送门http://www.codevs.cn/wiki/solution/?problem_id=2028做法就挺简单的 第一个一定要用 那么就直接搞 搞不完 就用他搞过的 继续搞//感觉BJ题解杀了一波。。。BZOJ 3133: [Balti......
阅读(124) 评论(0)

[置顶] 加密文章见cnblog

由于CSDN不支持文章加密 部分博文将在cnblog公布 如果想查看加密博文 请通过QQ联系博主 索要密码...
阅读(249) 评论(2)

[置顶] 数据生成器

数据生成器 决定要做数据生成器大集合...
阅读(308) 评论(6)

[置顶] 模板

模板 决定要做模板大集合...
阅读(262) 评论(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 Submission(s): 827Problem DescriptionThere are N buildings s......
阅读(3) 评论(0)

NTT模板

把 gn=g^(phi(P)/n)/ 当成 wn 就行了记住 opt==-1时 要 reverse(x+1,x+1+lim)#include<cmath> #include<ctime> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream&gt......
阅读(10) 评论(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的定义如下:令Ei=Fi/qi,求Ei.Input第一行一个整数n。接下来n行每行输入一个数,第i行表......
阅读(6) 评论(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个木棒能够拼成三角形的概率。Input第一行T(T<=100),表示数据组数。接下来若干行描述T组数据,每......
阅读(13) 评论(0)

POJ 3525: Most Distant Point from the Sea 半平面交 二分

Most Distant Point from the SeaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5740 Accepted: 2549 Special JudgeDescriptionThe main land of Japan called Honshu is an island surrounded by the......
阅读(46) 评论(0)

POJ 2451: Uyuw's Concert 半平面交

Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 10717 Accepted: 3885DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As an award, Uyuw planned to hold a conce......
阅读(24) 评论(0)

POJ 3335: Rotating Scoreboard 半平面交

Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7505 Accepted: 3008DescriptionThis year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coac......
阅读(48) 评论(0)

POJ 3130: How I Mathematician Wonder What You Are! 半平面交

How I Mathematician Wonder What You Are!Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4073 Accepted: 2194DescriptionAfter counting so many stars in the sky in his childhood, Isaac, now an ......
阅读(52) 评论(0)

BZOJ 3611: [Heoi2014]大工程 虚树 树形dp

3611: [Heoi2014]大工程Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 1927  Solved: 797[Submit][Status][Discuss]Description国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之......
阅读(26) 评论(0)

BZOJ 2286: [Sdoi2011]消耗战 虚树 树形dp

2286: [Sdoi2011]消耗战Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 4469  Solved: 1646[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的......
阅读(25) 评论(0)

SPOJ 3734: Periodni 笛卡尔树 树形dp 组合数学

PERIODNI - Periodni Luka is bored in chemistry class so he is staring at a large periodic table of chemical elements hanging from a wall above the blackboard. To kill time, Luka decided to make his...
阅读(32) 评论(0)

POJ 2201: Cartesian Tree 笛卡尔树

Cartesian Tree Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 3893   Accepted: 1551 Case Time Limit: 2000MS Description Let us consider a special ...
阅读(36) 评论(0)

用高斯消元解决一部分期望问题 学习笔记

用高斯消元解决一部分期望问题 学习笔记 这个东西想搞好久了 今天看了下 就写个学习笔记吧. dp序 dp序是dp的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前 dp序不唯一 比如 DAG、子树转移.... 高斯消元解决dp序混乱的期望/概率问题 为什么可以乱序? 乱序即指u,v两个状态可以互相转移 普通的dp一般是不会出现这样的情...
阅读(52) 评论(0)

BZOJ 3143: [Hnoi2013]游走 高斯消元 期望

3143: [Hnoi2013]游走 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3463  Solved: 1535 [Submit][Status][Discuss] Description 一个无向连通图,顶点从1编号到N,边从1编号到M。  小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择...
阅读(46) 评论(0)

BZOJ 4548: 小奇的糖果 单调栈 链表+树状数组/主席树

4548: 小奇的糖果 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 262  Solved: 118 [Submit][Status][Discuss] Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 ...
阅读(44) 评论(0)

BZOJ 2201: 彩色圆环 期望

2201: 彩色圆环 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 175  Solved: 91 [Submit][Status][Discuss] Description Input 仅有一行,该行给出依次两个正整数N, M,分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。 Output 应仅有一行,该行...
阅读(46) 评论(0)

BZOJ 1183: [Croatian2008]Umnozak 数位dp

1183: [Croatian2008]Umnozak Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 95  Solved: 48 [Submit][Status][Discuss] Description 定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digi...
阅读(50) 评论(0)

BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树

2177: 曼哈顿最小生成树 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 281  Solved: 117 [Submit][Status][Discuss] Description 平面坐标系xOy内,给定n个顶点V = (x , y)。对于顶点u、v,u与v之间的距离d定义为|xu – xv| + |yu – yv|  你的...
阅读(51) 评论(0)

BZOJ 3717: [PA2014]Pakowanie 状压dp

3717: [PA2014]Pakowanie Time Limit: 90 Sec  Memory Limit: 256 MB Submit: 300  Solved: 103 [Submit][Status][Discuss] Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? Input ...
阅读(49) 评论(0)
579条 共29页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:96057次
    • 积分:6063
    • 等级:
    • 排名:第4984名
    • 原创:507篇
    • 转载:72篇
    • 译文:0篇
    • 评论:55条
    欢迎各路神犇指教蒟蒻
    QQ 1280814449
    文章分类
    最新评论