ssl_lyy的博客

_φ(❐_❐✧ 人丑就要多读书

要写的题目

bzoj 2654 √ 没有一次过的原因: 细节小问题超时了 bzoj 4443 √ 没有一次过的原因:n,m没分清,导致编号重叠。 bzoj 1040 √ 没有一次过的原因:函数参量与中一个变量重复,使参量在判断时的值已经改变 bzoj 4052 bzoj 3531 √ 没有一次过的原因:树链...

2018-02-28 17:07:31

阅读数 108

评论数 0

奇奇怪怪的东西们

对拍 off :loop data right me fc me.out right.out if not errorlevel 1 goto loop pause goto loop c++优化开关(O2,O3) \\全局 #pragma GCC opitmize(...

2017-08-18 22:03:58

阅读数 155

评论数 0

GDOI 2018 蒟蒻退役记

前传 高二蒟蒻凭借年龄优势努力学习noip水了400 又因为是女装大佬性别为女,让老师觉得可以冲一波省队 然后被奶了N久~~ 所以,在第一次月考之后开始停课(乐不思蜀啊,可以说是贼开心了) 就天天刷题,实力缓慢增长,(玩耍技能点满) day0 听说去中山比,瞬间脑补了...

2018-05-02 21:43:11

阅读数 157

评论数 2

BZOJ 2339 [HNOI2011]卡农

Solution 组合数学渣,凉凉系列 我们可以先计算顺序不同算不同种的方案,然后除以m!(乘它的逆元) 我们可以设f[i]表示前i段的方案数,我们考虑f[i]怎么计算。 可以知道有2n−12n−12^n-1中片段,当选出i-1个之后,最后一个必然确定,则有Ai−12n−1A2n−...

2018-04-27 14:43:35

阅读数 57

评论数 0

BZOJ 1076 [SCOI2008]奖励关

Description   你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。...

2018-04-26 20:37:16

阅读数 32

评论数 0

bzoj 2863: 愤怒的元首

Description Pty生活在一个奇葩的国家,这个国家有n个城市,编号为1~n。 每个城市到达其他城市的路径都是有向的。 不存在两个城市可以互相到达。 这个国家的元首现在很愤怒,他大喊一声“气死偶咧!”,然后决定把所有的路径都毁掉再重建。 元首想知道有多少种重建的方案使得这个国家仍...

2018-04-17 08:03:07

阅读数 120

评论数 0

51Nod 1594

Description F(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) 是不超...

2018-04-16 16:57:22

阅读数 62

评论数 0

bzoj 1355 [Baltic2009]Radio Transmission

Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串,全由小写字母组成. Output ...

2018-04-12 20:03:22

阅读数 85

评论数 0

bzoj 2438 [中山市选2011]杀人游戏

Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一...

2018-04-11 20:23:06

阅读数 57

评论数 0

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这个数的人要被杀害,之后...

2018-04-08 21:20:09

阅读数 44

评论数 0

bzoj 2226 [Spoj 5971] LCMSum

Description Given 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...

2018-04-07 17:24:27

阅读数 45

评论数 0

bzoj 4145 [AMPPZ2014]The Prices

Description 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。 Input 第一行包含两个正整数n,m(1<=n<=100,1&amp...

2018-04-06 16:02:58

阅读数 46

评论数 0

bzoj 4517: [Sdoi2016]排列计数

Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 Input 第一行一个...

2018-04-03 19:37:06

阅读数 41

评论数 0

bzoj 1834[ZJOI2010]network 网络扩容

Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K,表示有向图的点数、边数以及...

2018-04-03 15:38:51

阅读数 42

评论数 0

bzoj 3591

Description 给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS. Input 第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A. Output 一行一个整数表示答案. Sample Input 5 3 1 3 ...

2018-04-02 20:44:20

阅读数 82

评论数 0

BZOJ3198[Sdoi2013]spring

题目大意 懒惰的人不想复制题面了~ 给出n(n<10 0000)个六元组,再给出一个k 求有多少对六元组中有恰好k个相同(对应的位置相同) Sample Input 5 8 2 1 2 5 8 2 5 9 9 5 1 6 2 5 1 1 8 1 2 8 ...

2018-03-16 21:39:57

阅读数 75

评论数 0

BZOJ 2654 tree

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(...

2018-03-13 21:02:08

阅读数 38

评论数 0

BZOJ 5088: HDU 6000 Wash

Description 你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服 。第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干,最 少需要多少时间?假设衣服在机器间转移不需要时间,并且洗...

2018-03-11 21:54:55

阅读数 88

评论数 0

BZOJ 3531 [Sdoi2014]旅行

Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并...

2018-03-06 14:38:14

阅读数 40

评论数 0

BZOJ 1040 [ZJOI2008]骑士

Description   Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各 界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的...

2018-03-05 18:48:19

阅读数 63

评论数 0

提示
确定要删除当前文章?
取消 删除