- 博客(30)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 英文题面小贴士
英文题面小贴士由于BJ英语太差了做英文题100%看不懂题面所以打算在写英文题的时候记录自己不认识的单词noble [ˈnəʊbl]adj. 高尚的; 贵族的; 外表庄严和庄重的; 表现出崇高的;n. 尊贵的人; 旧时在英国使用的金币;noble gases稀有气体;modulo ['mɒdjʊləʊ]prep. 模数; 以…为模;redirect [ˌridɪˈrɛkt]vt. 使改寄，更改（信件...
2018-02-08 10:30:50
1054
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 specializes in assemble-it-yourself furniture kits. Typica...
2018-02-28 19:59:23
435
原创 BZOJ 1109: [POI2007]堆积木Klo dp LIS
1109: [POI2007]堆积木KloTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1143 Solved: 424[Submit][Status][Discuss]Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的...
2018-02-27 19:42:27
307
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): 1146Problem DescriptionMath is important!! Many students ...
2018-02-27 16:03:54
404
原创 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组询问，每组询问读入l1,r1,l2,r2，需输出get(l,r,x)表示计算区间[l,r]中，数字x出现了多少...
2018-02-26 19:14:38
423
原创 BZOJ 5004: 开锁魔法II 概率dp
盒子之间的开启关系 用图的方式呈现 就是一片环最终所有成功开启 则每一颗环都成功开启所以求出每个环放k个点成功的概率之后依次枚举每一颗环 及其内部选择点数与在之前的环中选择点数 再乘上对应概率#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<c...
2018-02-26 13:27:06
491
原创 BZOJ 5093: 图的价值 第二类斯特林数 NTT
5093: 图的价值Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 176 Solved: 89[Submit][Status][Discuss]Description“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大，请...
2018-02-26 08:46:58
1811
2
原创 BZOJ 5157: [Tjoi2014]上升子序列 dp 线段树
和正常的 O(n^2) 上升序列dp一样但要求本质不同所以每当一个数字出现 就要减掉这个数字之前的dp值之后线段树优化一下就行了#include<cmath>#include<ctime>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream&...
2018-02-25 11:23:29
424
原创 BZOJ 3456: 城市规划 多项式求逆/分治NTT
3456: 城市规划Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 1003 Solved: 579[Submit][Status][Discuss]Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或...
2018-02-24 14:47:13
513
原创 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): 721Problem DescriptionPerhaps the sea‘s definitio...
2018-02-24 09:39:17
447
原创 POJ 1737: Connected Graph 组合数学 高精度
Connected GraphTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3459 Accepted: 1679DescriptionAn undirected graph is a set V of vertices and a set of E∈{V*V} edges.An undirected graph is conn...
2018-02-23 21:18:58
641
原创 BZOJ 5168: [HAOI2014]贴海报 分块
5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 89 Solved: 29[Submit][Status][Discuss]DescriptionBytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员 会为选民准备了一个张贴海报的electoral墙。张贴...
2018-02-23 17:25:24
508
转载 BZOJ 4555: [Tjoi2016&Heoi2016]求和 第二类斯特林数 NTT
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 580 Solved: 458[Submit][Status][Discuss]Description在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二类斯特林数，递推公式为:S(...
2018-02-23 14:15:38
424
原创 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的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了...
2018-02-23 10:44:24
332
转载 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): 166Problem DescriptionThere is a tree,there is a life....
2018-02-22 22:56:04
479
原创 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...
2018-02-22 15:52:01
330
原创 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>...
2018-02-22 11:52:06
3771
原创 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行表...
2018-02-21 13:00:50
292
原创 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组数据，每...
2018-02-21 11:33:25
375
原创 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...
2018-02-16 10:49:47
489
原创 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...
2018-02-13 14:32:33
484
原创 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...
2018-02-12 22:30:34
403
原创 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 ...
2018-02-11 21:09:09
373
原创 BZOJ 3611: [Heoi2014]大工程 虚树 树形dp
3611: [Heoi2014]大工程Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 1927 Solved: 797[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之...
2018-02-09 17:39:59
363
原创 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的岛屿，而且他们已经没有足够多的...
2018-02-09 13:20:22
317
原创 SPOJ 3734: Periodni 笛卡尔树 树形dp 组合数学
PERIODNI - PeriodniLuka 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
2018-02-07 15:22:10
814
原创 POJ 2201: Cartesian Tree 笛卡尔树
Cartesian TreeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 3893 Accepted: 1551Case Time Limit: 2000MSDescriptionLet us consider a special
2018-02-06 20:53:10
407
原创 用高斯消元解决一部分期望问题 学习笔记
用高斯消元解决一部分期望问题 学习笔记这个东西想搞好久了 今天看了下 就写个学习笔记吧.dp序dp序是dp的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前dp序不唯一 比如 DAG、子树转移....高斯消元解决dp序混乱的期望/概率问题为什么可以乱序？乱序即指u,v两个状态可以互相转移普通的dp一般是不会出现这样的情
2018-02-06 12:20:03
700
原创 BZOJ 3143: [Hnoi2013]游走 高斯消元 期望
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3463 Solved: 1535[Submit][Status][Discuss]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择
2018-02-06 11:13:34
404
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人