- 博客(79)
- 收藏
- 关注
原创 语音合成 TTS 开坑
距离上一次写博客已经过了一年多了,大一的学习生活也在疫情中结束本着暑假不被荒废的想法,开始学习Text To Speech本文主要是整合一下搜集到的资料参考资料https://arxiv.org/pdf/1806.04558.pdfhttps://github.com/CorentinJ/Real-Time-Voice-Cloning...
2020-07-03 22:03:12
315
原创 暑假重开旧坑
没有标题时隔一年,NOI银牌滚粗后,经过紧张的高三生活,又到了复习的时间,现在的任务是为了大学ACM?专业课?做准备吧。几乎所有知识点忘得一干二净,NOIP后的博客也全部因为JeremyGuo树莓派的停运挂掉了,只有一点点慢慢补,希望捡回来轻松一点。被老师安排去给NOI大爷上课,希望各位NOI大爷们手下留情,也祝他们在7月的NOI比赛中取得好成绩。...
2019-06-28 08:08:48
160
原创 CQOI2018
如何评价CQOI2018? - SunIsMe的回答 - 知乎 https://www.zhihu.com/question/272299188/answer/367549534现在个人博客重新开放 SunIsMe - A good vegetable
2018-04-15 19:10:22
919
原创 NOI2017爆炸记
一天前,NOI2017以我胸牌滚粗落下帷幕,看着我们省队都有牌心中不甚滋味,回来后老师帮我们分析了一下让我们写总结,于是就有了这篇爆炸记(其实我day2爆炸完就写了,然后并没有保存=_=) Day−1Day−1Day_{-1},到绍兴一中报了个到,然后在寝室里躺着思考人生,晚上陪省队大佬出去找超市,走了一个小时的土路(绍兴一中新校区在郊区),看见了城中村的拆迁,欣赏了火烧云,然后终于在天黑之后...
2017-07-24 10:05:00
922
原创 模拟退火学习笔记
模拟退火来自百度百科: 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。 模拟退火的出发点是基于物理中固体物质的退火过程与
2017-05-24 11:17:44
2059
原创 【BZOJ4826】【HNOI2017】影魔
题目描述给定一个长度n≤2×105n\leq2\times10^5的序列a,对于点对(i,j)(i,j)若不存在i<k<ji<k<j使得a[i]<a[k]或a[j]<a[k]a[i]<a[k]或a[j]<a[k],则点对向答案贡献p1p_1,若存在i<k<ji<k<j使得a[i]<a[k]且a[k]<a[j]a[i]<a[k]且a[k]<a[j],或a[i]>a[k]且a[k]>a[j]a[i]>a
2017-05-22 17:30:20
494
原创 2017.05.19随笔
在随笔的开始,我便想说,悲剧啊。好的,今天是我高一的倒数第二个月,去年12月考了NOIP,今年4月份又参加了CQOI2017,因为NOIP考炸了,于是我以第12名无缘省队,在5月的清北体验营中,我又因为NOIP成绩只有380而输给了第13名(NOIP 410),连初审都没有过。现在我算是明白了NOIP的重要性,其实吧,在刚进高一的时候,我其实对自己不报太大希望,毕竟去年省选只有两位数,然后就自暴自
2017-05-20 00:32:50
577
原创 【SDOI2017】序列计数
题目描述题目解析呵呵,实际这是NOIP题你信吗? 如果不考虑包含质数的情况,因为p很小,我们不妨构建p*p的矩阵,然后对于(i,j)填有多少个数x使得(i+x)%p=j,最后矩阵快速幂一下就行了。 如果考虑质数我们便可以求出所有方案数再减去不包含质数的方案数。代码#include<cstdio>#include<iostream>#include<cstring>#include<cmat
2017-05-18 17:54:56
540
原创 【SDOI2017】数字表格
题目大意给定n,m,求Πni=1Πmj=1fib[gcd(i,j)]\Pi_{i=1}^{n}\Pi_{j=1}^{m}fib[gcd(i,j)] 10% 1≤n,m≤1001 ≤ n, m ≤ 100 30% 1≤n,m≤10001 ≤ n, m ≤ 1000 30% T≤3T ≤ 3 100% T≤1000,1≤n,m≤106T ≤ 1000,1 ≤ n, m ≤ 10^6题目解析
2017-05-18 16:08:50
729
原创 【CQOI2017 省选爆炸记】
天啊,这是第二次参加省选,第一次是初三:复赛也只有320,省选表示暴力都不会,于是90分GG。这次就高一了,然后复赛380,省选290,rank12,离省队只差1名,4分,4分啊啊啊啊啊,后来肠子都悔青了,复赛day1T1那思博题只有80分,20分就这么白白送掉了,省选day1T3骗分都没骗到,本来有10分的,结果,没转LongLong,GG。我们教练说,不管你们考得怎么样,都要去NOI,交2万D类
2017-04-09 22:24:37
1134
原创 【BZOJ4009】[HNOI2015]接水果
题目描述给你一颗有nn个节点的树,给你pp条路径作为盘子,再给你qq条路径作为水果,问被当前水果完全覆盖的第kk大盘子的权值是多少。题目解析之前有道题和这个特别相似,把路径(x,y)(x,y)通过端点的dfndfn转化为点对(dfnx,dfny)(dfn_x,dfn_y),然后在线段树上进行插入和查询,因为是考试,所以说我一下子就兴奋了,这不就是那道题的翻版吗,把线段树套线段树改成主席树套线段树就行
2017-04-03 12:41:04
545
原创 【省选模拟】【HNOI2015 day2】
题解T1 BZOJ4011 落忆枫音 T2 BZOJ4012 开店 T3 BZOJ4013 实验比较总结(之前写了一次总结,然后,学校电脑蓝屏,然后,就没有然后了) 一句话,还是有差距的。 这套题应该对于大佬们很是简单,但是我就GG了,考试时想破脑袋都想不出来,考下了一看题解的名字就明白了一切。 以T1为例,有向无环图?生成树?还有一条边?什么鬼? 后来知道:“有向无环
2017-04-01 17:29:52
385
原创 【BZOJ 4013】[HNOI2015]实验比较
题目描述BZOJ4013—Portal题目解析首先我们把每个数看做一个点,不妨将等号连接的两个点缩点,然后剩下的约束关系便会形成一棵树或森林(至于为什么是一棵树请看题目—哭,这是道语文题吧,写那么小),我们要求的合法序列中的等号两端也可以缩成一个块,因为等号两端无论怎么交换也不会产生新的方案,那么现在题目就变成了对于一棵树,求有多少种排列方案保证父节点在序列中排在子节点前。对于一颗子树,我们设以xx
2017-04-01 16:37:07
419
原创 【BZOJ 4011】[HNOI2015]落忆枫音
题目描述给出一个nn个节点mm条边的有向无环图,外加一条有向边(x,y)(x,y),求以11为根的生成树数量。(保证原mm条边中不指向11号节点)题目解析GG,考试时看了一眼第一发现没有思路,于是果断暴力,开始打第二题的数据结构,谁知道我的代码那么丑,,,本来的40分只有10分,第一题暴力也gg了,后来想了很久也没想出来,只有找hcx,才发现自己智障了。 首先有向无环图的生成树数量为除根节点以外的
2017-03-30 17:09:55
422
原创 【Rzy的鬼题】ant
题目描述小 R 种了一棵苹果树,这棵树上有 n 个节点(标号从 0 到 n-1),有 n-1 条树枝连接这n 个节点,这 n 个节点相互连通。每条树枝的长度为 1。 苹果树上的每一个节点上生长着一个苹果,这个苹果散发着香味。在 0 时刻,第 i 个节点的苹果散发香味的浓郁度为 s[i],以后每过一个单位时间,香味的浓郁度就会增加 a[i]。 苹果树上还有一只蚂蚁,在 0 时刻时,这只蚂蚁在
2017-03-30 15:25:33
603
原创 【BZOJ 4012】[HNOI2015]开店
题目描述传送门—Portal题目解析啊啊啊啊啊,模考的时候想了半天,这个强制离线弄得我好晕,这个度数小于等于3是什么鬼,难道dfs序,nm再塞颗主席树也不行啊,一看,暴力40分是LCT,跟LCT有关?然后我就炸了,最后写了一发40分暴力,还调了2h+,结果只有10分(哭)。考试下来一看题解:点分治,啥,不会;树剖+主席树,靠,忘了树剖。不过这也没办法,树剖我就写过一次,还是半年前的板。。。 于
2017-03-28 20:16:53
380
原创 线段树水题专项赛[2017.3.23]
题解T1 CQBZOJ 2856 Problem A 原子核研究 T2 CQBZOJ 2368 Problem B 球星 T3 CQBZOJ 2445 Problem C 跳跃 T4 CQBZOJ 3345 Problem D pizza反思与总结错误总结: 1. 初始化:多组数据清零。 2. 线段树:建树范围不明确。 3. 思维生成:忽略数据范围:预处理和跟快的方
2017-03-23 21:21:09
293
原创 【CQBZOJ 3345】[树状数组]pizza
题目描述线段树水题专项赛:Portal Mirko的披萨店在镇上很受欢迎,每个人都把披萨作为午餐。Mirko提供外送服务,他的送货速度非常快,所以送货的时间可以忽略不计。镇上每个人都有自己最喜欢的口味,所以,Mirko给每个人做的披萨需要不同的时间。他只有一个小烤炉,每次只能烤一个披萨。如果他给某个人的披萨早于那个人的午餐时间k个时间单位,那么他可以收到k单位的小费,反之,如果晚于客户的午餐时间k
2017-03-23 21:05:59
408
原创 【CQBZOJ 2445】[线段树][树套树]跳跃
题目描述线段树水题专项赛:Portal 给出一个n*n的矩阵,有m次询问,每次询问以(x,y)为左上角,边长为k的正方形内的最大值与最小值之差。(n≤250n\leq 250,k≤nk\leq n,m≤106m\leq 10^6事先给定,每次询问只有x,y≤n−k+1x,y\leq n-k+1)题目解析又是一道思博题,于是我就思博了,当我写完了树套树,以为自己mlog2nmlog^2n的算法可以过
2017-03-23 20:50:20
338
原创 【CQBZOJ 2368】[线段树]球星
题目描述线段树水题专项赛:Portal 给出球星们的能力值、年份、名字,有很多个查询,每个查询给出一个年份的范围,求出这个范围里能力值从高到低排列的前11名球员,如果能力值相同则按年份从低到高排,如果年份仍然相同,则按名字的字典序排。如果不足11个球员,就用XXX代替输出凑够11行。题目分析刚开始想线段树套Splay去了,考试要结束时才发现根本不用Splay啊,他只查询前11个,于是往每个线段树节
2017-03-23 20:40:57
357
原创 【CQBZOJ 2856】[线段树]原子核研究
题目描述线段树水题专项赛:Portal 要求一种数据结构使得能够支持插入一个值,删除一个值,查询最小的差值。(所有输入数据小于100000,并且你需要自动去重)题目解析一看,这不一思博线段树吗?维护每一个区间左右有多少空格,中间(不包含左右端点)的最短区间,然后两两合并就行了啊。 于是迅速码完代码,信心满满的交了,然后就爆成了0分。 考完检查,mdzz,数组没清零,mdzz,build的区间用
2017-03-23 20:35:18
432
原创 【BZOJ 3196】[Tyvj 1730]二逼平衡树
题目描述传送门–Portal题目解析题目都说了是平衡树,肯定就是平衡树板题,又因为是区间操作,树套树就行了。(第一次写,就写的线段树套Splay,感觉Splay跑得shi慢。。。一定是蒟蒻自带大常数的原因)唯一要思考的就是如何找到区间第k大,很简单,二分判定就行了。 又因为Splay的点更新问题,Wa了我3个小时,以后一定要记住,只要有修改,一定要更新!!!而且是更新当前节点的所有信息,尤其是标记
2017-03-22 22:19:48
309
原创 【BZOJ 3925】【ZJOI 2015】[概率dp]地震后的幻想乡
题目描述BZOJ3925题目分析PoPoQQQ大爷的概率DP看不懂,看了另外一个大神的题解…好像跟概率dp没什么关系。 根据提示,对于n个[0,1]之间的随机变量x1,x2,...,xmx_1,x_2,...,x_m,第kk小的那个的期望值是k/(n+m)k/(n+m),那么,我们不妨计算出在整个图中刚好选择kk条边使得该图联通的概率,乘以它的期望km+1\frac{k}{m+1},因为若算出选择
2017-03-14 12:37:53
851
原创 【BZOJ 3329】[数位dp]Xorequ
题目描述题目分析首先我们发现x⊗3x=2x⇒x⊗2x=3xx \otimes 3x=2x \Rightarrow x\otimes 2x=3x这便意味着x⊗(x<<1)x\otimes (x<<1)等于x+(x<<1)x+(x<<1),我们可以发现,亦或是没有进位的加,而这里又相等,也就是说xx与x<<1x<<1在同一位置上没有1,xx换为二进制后没有相邻的两个1。 SubTask1就构造dpi,
2017-03-13 20:03:08
423
原创 【BZOJ 1026】【SCOI2009】[数位dp]windy数
题目描述不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。问在A和B之间,包括A和B,总共有多少个windy数?题目分析之前做了一道板题后再做这道感到愉悦多了。 一样的套路,分解一下题目[A,B]=[1,B]−[1,A−1][A,B]=[1,B]-[1,A-1]。对于[1,x][1,x], 首先当数的位数小于x时,可以随便取值,我们不妨设dpi,j=Σ9k=0dpi−1,kdp_{
2017-03-13 16:13:21
325
原创 【BZOJ 1833】【ZJOI 2010】[数位DP]count 数字计数
题目描述给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码各出现了多少次。题目分析膜膜膜PoPoQQQ大爷。 首先,我们可以把求[a,b]中间的数量改成[1,b]-[1,a]。 然后考虑怎么求[1,x]。 首先,对于位数小于x的数字因为每位数可以随便取,所以每一个数字出现次数是一样的(允许前导0)。我们不妨预处理gig_i表示位数为ii时数字出现的次数,gi=gi−1×10+10i−
2017-03-13 15:32:53
381
原创 【BZOJ 4008】【HNOI 2015】[概率DP]亚瑟王
题目描述直接给链…太懒了(传送门)题目解析这题太毒瘤了…尼玛还可以转换… 首先,直接dp貌似是不行的(反正我这个LaJi不行),那么,我们回归本质。 ans=Σni(Pi×Wi)ans=\Sigma_i^n{(P_i\times W_i)} WiW_i就是给出的伤害值,那么PiP_i怎么求呢? 神奇的来了,我们不妨设dpi,jdp_{i,j}表示第ii张卡片被尝试发动了恰好jj次。 那么P
2017-03-11 10:27:58
340
原创 【BZOJ 4318】[概率DP]OSU!
题目描述给出nn和pi|i≤np_i|i\leq n,pip_i表示在第ii位上出现1的概率,对于每一段连续的1,它的价值是len3len^3,求该数列的期望价值。题目分析首先对于当前位置,若为0,则贡献为0;若为1,则贡献为len3i−len3i−1=3∗len2i−1+3∗leni−1+1len_i^3-len_{i-1}^3=3*len_{i-1}^2+3*len_{i-1}+1。 根据概率
2017-03-11 08:47:49
425
原创 【BZOJ 2216】【POI 2011】[动态规划][决策点单调优化]Lightning Conductor
题目描述已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n,找到最小的非负整数p满足对于任意的jj,aj≤ai+p−abs(i−j)−−−−−−−−√ a_j\leq a_i + p - \sqrt{abs(i-j)}题目解析转化一下原式就可以把它变成p≥aj+abs(i−j)−−−−−−−−√−aip\geq a_j+\sqrt{abs(i-j)}-a_i 即对于每一个ii求
2017-03-09 18:37:53
418
原创 【BZOJ 4726】【POI 2017】[动态规划]Sabota?
题目描述某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变 成叛徒。你要求出一个最小的x,使得最坏情况下,叛徒的个数不会超过k。题目分析其实这就是一道(思博)DP题,首先,因为最开始这有一个人是叛徒,所以叛徒必然是从叶节点向跟延伸的。我
2017-03-08 22:10:20
245
原创 【POJ 2728】[01分数规划]Desert King
题意给出n,表示点数,对于每一个点给出三个属性x,y,h。 要求求出一颗生成树,使得边的费用和与长度和之比ΣaiΣbi\frac{\Sigma{a_i}}{\Sigma{b_i}}最小。 边的费用就是ai=abs(hi−hj)ai=abs(hi-hj),长度为bi=(xi−xj)2+(yi−yj)2−−−−−−−−−−−−−−−−−−√bi=\sqrt{(x_i-x_j)^2+(y_i-y_j)
2017-03-02 18:31:26
291
原创 【POJ 3621】[01分数规划]Dropping tests
题意给出n,k和n对二元组(a,b),要求从中选出n-k个二元组使得100∗ΣaiΣbi100*\frac{\Sigma{a_i}}{\Sigma{b_i}}最大。 原题链接–POJ题目分析我们假设答案为ans,那么一定对于任意方案有ans≥100∗ΣaiΣbians \geq 100*\frac{\Sigma{a_i}}{\Sigma{b_i}}, 而ans=max(100∗ΣaiΣbi)an
2017-03-02 16:57:01
342
原创 【BZOJ 1565】[NOI2009]植物大战僵尸
题目描述输入输出仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。样例输入3 210 020 0-10 0-5 1 0 0100 1 2 1100 0样例输出25。。一看就是一个网络流,首先有两种植物,一种有收益,一种需花费。 我们可以尝试着想到最小割,先统计出总收益tot(所有收益之和),在想办法构造出一个图, 使得它的每一个割对应:不要的收益+所
2017-02-26 11:48:08
280
原创 【BZOJ 3560】【数论】DZY Loves Math V
题目大意:给定n个正整数a1,a2,…,an,求下方式子的值(答案模10^9+7)。 题目解析:首先,因为欧拉函数是积性函数,对于每一个ϕ(i1i2i3...in)\phi(i_1i_2i_3...i_n)我们可以将其分解质因数,对于质因数pp,bib_i表示aia_i中质因数pp的数量。 方程变成 Πp(∑i1=0b1∑i2=0b2...∑in=0bnp∑nj=1ij−1)∗p−1p+1\Pi
2017-02-19 22:14:57
383
原创 [BZOJ2671][莫比乌斯反演]Calc
题目大意:给出NN,求有多少组 (a,b)(a,b) 使得 a+b|aba+b|ab 。 我们首先令 d=gcd(a,b)d=gcd(a,b) , 则有 a=id,b=jda=id,b=jd a+b|aba + b | a b =>d(i+j)|ij(d2)=> d ( i + j ) | i j ( d ^ 2 ) =>(i+j)|ijd=> ( i + j ) | i j d
2017-02-18 21:18:07
223
原创 【最小割】【BZOJ 3774】最优选择
【BZOJ 3774】最优选择 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的礼品发放工作。为使得参加晚会的同学所获得 的礼品价值相对均衡,他要把购来的礼品根据价格进行分组,但每组最多只能包括两件礼品, 并且每组礼品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有礼品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。
2017-01-03 20:38:53
292
原创 【搜索】【NOIP2004】虫食算
[NOIP2004]虫食算 时间限制: 1 Sec 内存限制: 64 MB题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 ——————————— 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我
2016-11-13 22:06:10
366
原创 【hdu2462】【数论】【欧拉函数+欧拉定理+大数快速幂】The Luckiest number
The Luckiest numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description Chinese people think of ‘8’ as the lucky digit. Bob also likes digit ‘8’. More
2016-11-13 00:53:12
351
原创 【图论网络流】【CQBZOJ 2433】Dormitory
问题 I(2433): Dormitory 时间限制: 1 Sec 内存限制: 128 MB题目描述 小蛮妹子有许多的,什么棉花糖啦,蜥蜴啊,小乌龟啊,只有你想不到的没有她没有的。小蛮妹子的小宠物都住在一个漂亮的大屋子里,每个人都有自己的床位,但是由于小蛮妹子的宠物太多了,以至于这些宠物之间并不是都互相认识。 这些宠物们也有自己的朋友,这些朋友一直羡慕他们住的漂亮大屋子,于是有一天,小蛮妹子
2016-11-12 16:45:30
389
原创 【图论最短路】【CQBZOJ 2432】Maze
Maze问题 H(2432): Maze 时间限制: 1 Sec 内存限制: 256 MB题目描述 众所周知(怎么又是众所周知),仙剑的迷宫是难走的要命,某人就在仙四的女罗岩困了很长时间。我们可以把女罗岩的地图抽象成n*n的地图,我们现在在((1,1)处,而出口在(n, n)。每次行动只能向上下左右移动一格。图中有M个机关,只有打开某个机关之后,与该机关相对应的地方才可以行走。当然,地图中还会
2016-11-12 16:37:59
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人