- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 省选退役前的一些水话
距离省选还有5天，不知道该怎么描述现在的心情noip低分滚粗后经常想，哪怕早开始那么一个月情况也许就不一样了吧但是没有办法，置身弱省弱校，竞赛不被重视这个现实是不会改变的学校的top总是一口一个狠抓竞赛，但你稍微落下一点的文化课又成了他们找你麻烦的理由选手载誉归来，他们大力吹捧，就好像全是他们的功劳，抱憾而归，就说我们一届不如一届，为什么总是不反思一下自己呢但又是我也会想，置身弱省弱校，...
2019-04-08 10:37:32
946
3
原创 洛谷P5290 [十二省联考2019]春节十二响【贪心+堆启发式合并】
题目描述距离苏拉威西只有一百公里了，车内的空气比窗外更加冰冷。四双眼睛紧盯着艾莉 芬面前的屏幕，那是控制行星发动机的关键程序：春节十二响。他需要将其部署到电力控制系统的一个芯片中。“春节十二响”由 n 个子程序构成，第 i 个子程序所需的内存空间是 M_i 。这 nn 个子程序之间的调用关系构成了一棵以第 1 个子程序为根的树，其中第 i 个子程序在调用树上的父亲是第 f_i个子程序。由于内...
2019-04-11 15:43:42
473
原创 洛谷P2467 [SDOI2010]地精部落【DP】
时空限制 1000ms / 128MB题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其他都有两段（即左边和右边）。类似地，如果一段山脉比所有它相...
2019-04-09 19:14:28
218
原创 最小圆覆盖
给出平面上N个点，请求出一个半径最小的圆覆盖住所有的点洛谷P1742 最小圆覆盖洛谷P2533 [AHOI2012]信号塔显然易证最优解的圆一定是以某两个点连线为直径的圆 或 某三个点组成的三角形的外接圆初始将圆心定为第一个点，R=01.枚举第一个点 i，若点 i 不在目前圆内，设它为圆心，进入22.再枚举第二个点 j，若点 j 不在当前圆内，设当前圆为以 i,j 为直径的圆，进入3...
2019-04-09 16:18:51
2329
原创 BZOJ2707 [SDOI2012]走迷宫【期望DP+Tarjan+高斯消元】
Time Limit: 10 SecMemory Limit: 128 MBDescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不了终...
2019-04-09 11:36:14
284
原创 BZOJ1093 || 洛谷P2272 [ZJOI2007]最大半连通子图【Tarjan+DAG最长链计数】
Time Limit: 30 SecMemory Limit: 162 MBDescription一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V，E’是E中所有跟V’有关的边，则称G’是G的一个导出子图。若G’是G...
2019-04-09 10:13:56
133
原创 HDU - 5984 Pocky【期望+积分】
令f(x)f(x)f(x)为长度为xxx的期望次数若x≤dx\leq dx≤d，则f(x)=0f(x)=0f(x)=0若x≥dx\geq dx≥d，则f(x)=1+1x( ∫0df(t)dt + ∫dxf(t)dt )f(x)=1+\frac{1}{x}(\ \int_0^df(t)dt\ +\ \int_d^xf(t)dt\ )f(x)=1+x1(...
2019-04-07 22:03:50
197
原创 洛谷P5021 赛道修建【树形DP+贪心】
时空限制 1000ms / 128MB题目描述C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 mmm 条赛道。C 城一共有 nnn 个路口，这些路口编号为 1,2,…,n1,2,…,n1,2,…,n，有 n−1n-1n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 iii 条道路连接的两个路口编号为 aia_iai 和 bib_ibi，该道路的长度为 ...
2019-04-02 22:18:01
443
原创 洛谷P3979 遥远的国度【树链剖分】
时空限制 1000ms / 128MB题目描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都，我们可以把这个首都看...
2019-04-02 18:23:33
143
原创 BZOJ1951 || 洛谷P2480 [SDOI2010]古代猪文【Lucas定理+CRT+欧拉定理】
时空限制 1000ms / 128MB题目描述猪王国的文明源远流长，博大精深。iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然，猪王国的文字后来随着历史变迁逐渐进行了简化，去掉了一些不常用的...
2019-04-02 13:14:21
174
1
原创 BZOJ2553 || 洛谷P4569 [BJWC2011]禁忌【AC自动机+矩阵DP+期望】
Time Limit: 20 SecMemory Limit: 128 MBSecDescriptionMagic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了Flandre Scarl...
2019-04-02 11:19:36
239
原创 SPOJ - GEN Text Generator【AC自动机+矩阵DP】
Time limit 1386 msMemory limit 1572864 kBLoadingTime has been given a task these days. He is required to write a tool called Text Generator. This software is widely used among the kids who are under...
2019-04-01 21:03:58
204
原创 洛谷P2512 [HAOI2008]糖果传递【贪心】
时空限制 1000ms / 128MB题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1输入格式：小朋友个数n 下面n行 ai输出格式：求使所有人获得均等糖果的最小代价。说明对于100%的数据 n≤106n≤10^6n≤106题目分析学算法学傻了，一眼扫过去 “woc费用流水题”然后开心的五分钟打完费用流，再然后。。就没...
2019-04-01 17:08:49
224
原创 洛谷P3792 由乃与大母神原型和偶像崇拜【线段树】
时空限制 2000ms / 128MB给你一个序列a每次两个操作：1.修改x位置的值为y2.查询区间l，r是否可以重排为值域上连续的一段输入格式：第一行两个数n，m第二行n个数表示a[i]后面m行每行三个数opt x y，或者opt l r，代表操作输出格式：如果可以，输出“damushen”否则输出“yuanxing”说明对于30%的数据，n,m<=500对于6...
2019-04-01 12:40:17
167
空空如也
pyinstaller打包exe后在其他环境上无法运行
2019-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人