- 博客(68)
- 收藏
- 关注
RSS订阅
原创 要写的题目
bzoj 2654 √ 没有一次过的原因: 细节小问题超时了bzoj 4443 √ 没有一次过的原因：n,m没分清，导致编号重叠。bzoj 1040 √ 没有一次过的原因:函数参量与中一个变量重复，使参量在判断时的值已经改变bzoj 4052 bzoj 3531 √ 没有一次过的原因：树链剖分中进入线段树中top没有取位置。bzoj 5088 √bzoj 3198 √ 没有一次过的原因...
2018-02-28 17:07:31
214
原创 奇奇怪怪的东西们
对拍off:loop data right mefc me.out right.outif not errorlevel 1 goto looppausegoto loopc++优化开关（O2，O3）\\全局#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")\\过程__attribute__...
2017-08-18 22:03:58
327
原创 GDOI 2018 蒟蒻退役记
前传高二蒟蒻凭借年龄优势努力学习noip水了400 又因为是女装大佬性别为女，让老师觉得可以冲一波省队 然后被奶了N久~~所以，在第一次月考之后开始停课（乐不思蜀啊，可以说是贼开心了） 就天天刷题，实力缓慢增长，（玩耍技能点满）day0听说去中山比，瞬间脑补了在大郊区的纪中，然后出发前在众人吃惊的目光下，买了3条阿尔卑斯和2个大棒棒糖还有2包山楂条（不然怎么对...
2018-05-02 21:43:11
731
3
原创 BZOJ 2339 [HNOI2011]卡农
Solution组合数学渣，凉凉系列 我们可以先计算顺序不同算不同种的方案，然后除以m!(乘它的逆元) 我们可以设f[i]表示前i段的方案数，我们考虑f[i]怎么计算。 可以知道有2n−12n−12^n-1中片段，当选出i-1个之后，最后一个必然确定，则有Ai−12n−1A2n−1i−1A_{2^n-1}^{i-1}种方案， 但是这样显然有重复的和不合法的， 1、前i-1个集...
2018-04-27 14:43:35
179
原创 BZOJ 1076 [SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（ 这种情况是有可能出现的，尽管概率非常小），第k次抛出各个...
2018-04-26 20:37:16
174
原创 51Nod 1594
DescriptionF(n)=∑ni=1∑nj=1ϕ(ϕ(i),ϕ(j))F(n)=∑i=1n∑j=1nϕ(ϕ(i),ϕ(j)) F(n)=\sum_{i=1}^n\sum_{j=1}^nϕ(ϕ(i),ϕ(j)) 其中ϕϕ ϕ 表示欧拉函数。欧拉函数ϕ(n)ϕ(n)\phi(n) 是不超过n的数中与n互质的数的数目。 ϕ(ϕi,ϕj)ϕ(ϕi,ϕj) ϕ(ϕi,ϕj) 表示i,j欧拉函...
2018-04-16 16:57:22
234
原创 bzoj 1355 [Baltic2009]Radio Transmission
Description给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成.Output输出最短的长度Sample Input8cabcabcaSample Output3...
2018-04-12 20:03:22
230
原创 jzoj 4026. 【佛山市选2015】约瑟夫问题
Description现有N*(N+1)/2 个人围成一圈，编号从1到N*(N+1)/2，其中编号i与编号i+1的人相邻，编号N*(N+1)/2与编号1相邻。如今，我们要执行N-1个阶段的杀人仪式，在第一个阶段开始前，从编号为1的人开始报数。在第i阶段中，报到n+1-i这个数的人要被杀害，之后从被杀害者的下一个相邻的人开始从1开始报数，在第i个阶段里需要杀死n+1-i个人，随后即可进入下一个阶...
2018-04-08 21:20:09
202
原创 bzoj 2226 [Spoj 5971] LCMSum
DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. 给出n，计算LCM(1,n)+LCM(2,n)+….+LCM(n,n)的和，LCM(i,n)是i...
2018-04-07 17:24:27
139
原创 bzoj 4145 [AMPPZ2014]The Prices
Description你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]， 求最小总费用。Input第一行包含两个正整数n,m(1<=n<=100,1<=m<=16)，表示商店数和物品数。 接下来n行，每行第一个正整数di表示到第i家商店的路费，接下来m个正整数， 依次表示c[i]j...
2018-04-06 16:02:58
154
原创 bzoj 4517: [Sdoi2016]排列计数
Description求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。Input第一行一个数 T，表示有 T 组数据。 接下来 T 行，每行两个整数 n、m。 T=500000，n≤100...
2018-04-03 19:37:06
207
原创 bzoj 1834[ZJOI2010]network 网络扩容
Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。Input第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费...
2018-04-03 15:38:51
134
原创 bzoj 3591
Description给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS.Input第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A.Output一行一个整数表示答案.Sample Input5 31 3 4Sample Output11Data Constraint对于前 30% 的数...
2018-04-02 20:44:20
355
1
原创 BZOJ3198[Sdoi2013]spring
题目大意懒惰的人不想复制题面了~ 给出n（n<10 0000）个六元组，再给出一个k 求有多少对六元组中有恰好k个相同（对应的位置相同）Sample Input5 8 21 2 5 82 5 9 95 1 6 25 1 1 81 2 8 72 5 4 91 2 1 11 4 2 1Sample Output13 19Soluti...
2018-03-16 21:39:57
189
原创 BZOJ 2654 tree
Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output一行表示所求生成树的边权和。 V<=50000,E<...
2018-03-13 21:02:08
123
原创 BZOJ 5088: HDU 6000 Wash
Description你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小，因此你每次只能洗涤(烘干)一件衣服 。第i台洗衣机洗一件衣服需要wi分钟，第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干，最 少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干Input输入文件的第一行有3个整数L,n和m。 第二行有n个整...
2018-03-11 21:54:55
228
原创 BZOJ 3531 [Sdoi2014]旅行
DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市...
2018-03-06 14:38:14
114
原创 bzoj4443: [Scoi2015]小凸玩矩阵
Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。Input第一行给出三个整数N,M,K 接下来N行，每行M个数字，用来描述这个矩阵Output如题 Sample Input3 4 21 5 6 6 ...
2018-03-01 20:13:10
195
原创 Hdu3695Computer Virus on Planet Pandora
Problem DescriptionAliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from the Earth. On planet Pandora, ...
2018-02-28 17:04:48
405
原创 Hdu2222 Keywords Search
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image hav...
2018-02-26 20:53:08
173
原创 jzoj 3661. 【SHTSC2014】概率充电器
Description著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！” SHOI概率充电器由n-1条导线连通了n个充电元件。进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。
2018-02-01 07:56:34
209
原创 jzoj 3660. 【SHTSC2014】信号增幅仪
Description无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面上若干网络用户的位置，请你选择一个合适的位置建设无线基站 …… 就在你拿起键盘准备开始敲代码的时候，你的好朋友发明家SHTSC突然出现了。SHTSC刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基站功耗的前提下，使得有效信号的覆盖范围在某一特定方向上伸长若
2018-01-31 21:59:35
187
原创 GDKOI 2018
前夕今年koi就在期末之后，天赐良机啊，不用考期末了 于是度过了最爽的一个学期，只考了一次月考，哈哈哈哈哈哈哈哈~~~day0koi在二中比耶，而且我们没有买饭票，午餐，晚餐都去万达解决，想吃什么吃什么，还有各种饮料甜点，过的十分舒适~day1T1根据真实的状况改编，在地铁网上走来走去，计算略有繁琐，但是，sb般的我爆空间了X_X，于是奠定了这天凉凉的基础
2018-01-29 20:09:40
494
原创 Noip2017蒟蒻水分记
前记：这是填一个久远的坑，非常不走心~初赛前夕初赛那星期刚好要第一次月考，（初赛在周末，月考是星期一，星期二）然后，班主任lkh担心我们复习文化课花费太多精力，初赛考挂，于是，停了我们月考，在电脑室“复习”了两天计算机基础知识。初赛忐忑不安的考完，感觉自己要gg。 然而，居然考了那么高分，又超过了ymw大佬（%ymw）复赛前夕在同学们羡慕的眼神中，又停课了，外加逃
2018-01-29 19:14:45
313
1
原创 BZOJ1013: [JSOI2008]球形空间产生器sphere
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1Output 有且只有一行，依次给出球心的n维坐标（n个实数），两个实数之间用一个空格隔开。每个实数精确到小数点
2018-01-16 10:00:14
133
原创 BZOJ 1923 [Sdoi2010]外星千足虫
DescriptionInput第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入，“1” 则代表已被放入。后面跟的数字是统计的昆虫足数 mod 2 的结果。 由于 NA
2018-01-15 19:35:34
122
原创 BZOJ1036: [ZJOI2008]树的统计Count
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点
2018-01-09 11:44:49
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人