- 博客(25)
- 收藏
- 关注
RSS订阅转载 Wannafly挑战赛14 F
Shero在秘密基地有一个专门研究活骸化的实验室。 实验室里面有一排从0开始标号的培养皿，初始的时候只有0号培养皿中有1个细胞。 因为是虚拟实验，所以可以认为培养皿有无限个。 Shero观察发现，来自异世界的细胞分裂速度似乎要比的一般的细胞迅速得多： 具体来说，第n天第k个培养皿中会有2k*C(n,k)个细胞(异世界的细胞当然有能力到处跑啦 为了找到活骸化的原因，Shero给出...
2018-05-08 22:21:00
126
转载 bzoj4652 [NOI2016]循环之美
Description牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在kk 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 表示,其中 1≤x≤n,1≤y≤m，且 x,y是整数。一个数是纯循环的，...
2018-05-03 15:42:00
145
转载 bzoj3684 大朋友的多叉树
Description我们的大朋友很喜欢计算机科学，而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树，如果它满足这样的性质，我们的大朋友就会将其称作神犇的：点权为1的结点是叶子结点；对于任一点权大于1的结点u，u的孩子数目deg[u]属于集合D，且u的点权等于这些孩子结点的点权之和。给出一个整数s，你能求出根节点权值为s的神犇多叉树的个数吗？请参照样例以更好的理解什么样的两...
2018-04-26 20:25:00
150
转载 bzoj 5249 [2018多省省队联测]IIIDX
Description【题目背景】Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时间，游戏一开始一般都不会将所有曲目公开，有些曲目你...
2018-04-17 17:38:00
108
转载 bzoj5248 [2018多省省队联测]一双木棋
Description菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上，都写有两个非负整数，从上到下第i行中从左到右第j列的格子上的两个整数记作Aij、Bij...
2018-04-17 17:30:00
98
转载 bzoj4943 NOI2017 蚯蚓排队
给出n个字符，初始每个字符单独成字符串。支持m次操作，每次为一下三种之一：1ij：将以i结尾的串和以j开头的串连到一起。2i：将i所在串从i位置和i下一个位置之间断开。3Sk：对于字符串S每个长度为k的子串，统计它在这n个字符组成所有字符串中出现的次数，求所有统计结果的乘积模998244353的结果。n&l...
2018-04-16 16:39:00
132
转载 bzoj4742 NOI2017整数
不会考试题来补一手题解题目背景在人类智慧的山巅，有着一台字长为10485761048576位（此数字与解题无关）的超级计算机，著名理论计算机科学家P博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机无法工作，而 P 博士明天就要交实验结果了，只好求助于学过OI的你. . . . . .题目描述P 博士将他的计算任务抽象为对一个整数的操作。具...
2018-04-16 16:27:00
118
转载 UVA 11021 繁衍麻球
题意：一只麻球只能活一天，然后每天会生一次；给出ｎ，ｋ，ｍ；ｎ代表有一只麻球一次最多生ｎ－１只；接下来ｎ行分别是生０到ｎ－１只的概率p[i]；ｋ代表一开始有ｋ只麻球；问ｍ天后麻球死光的概率讲过的题单独考虑每个麻球dp[i]为一个麻球在i天内死亡的概率那么有转移方程dp[i]=p[0]*dp[i-1]^0+p[1]*dp[i-1]^1+......
2018-04-15 21:44:00
132
转载 bzoj1778 驱赶猪猡/luogu2937 赶小猪
Description一个无向图，节点1有一个炸弹，在每个单位时间内，有可能在这个节点炸掉，也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。bzoj权限题,题目大概是机翻?bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发)//%std#include<iostream>#include...
2018-04-15 21:18:00
114
转载 bzoj5197 Gambling Guide
题目描述给定一张n个点，m条双向边的无向图。你要从1号点走到n号点。当你位于x点时，你需要花1元钱，等概率随机地买到与x相邻的一个点的票，只有通过票才能走到其它点。每当完成一次交易时，你可以选择直接使用那张票，也可以选择扔掉那张票然后再花1元钱随机买另一张票。注意你可以无限次扔票。请使用最佳的策略，使得期望花的钱数最少。输入第一行包含两个正整数n,m(1<=...
2018-04-15 20:29:00
103
转载 bzoj4872 分手是祝愿
DescriptionZeit und Raum trennen dich und mich.时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏的目标是使所有灯都灭掉。但是当操作第 i 个开关时，所...
2018-04-15 19:16:00
99
转载 bzoj3270 博物馆
Description有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪...
2018-04-15 18:19:00
114
转载 bzoj3450 Easy
题目描述某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌就看他打了一盘，有些地方跟运气无关要么是o要么是x，有...
2018-04-15 16:15:00
230
转载 bzoj1076[SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各...
2018-04-15 15:56:00
79
转载 SCOI2018滚粗记
占坑Day -X感觉自己码风越来越奇怪了总是背不对板子debug一下午估计是药丸rp--终究还是退役了呢实力弱+运气差我也是没什么办法Day1本以为t1会是一道很送分的题结果我想了一个小时都毫无头绪前两道题看起来都像模板题诶可惜我不会做心态瞬间炸裂总以为进队分数线200+拼死拼活要搞最后一道题出来结果爆炸day1期望:5...
2018-03-26 17:12:00
137
转载 NOIP2017酱油记
Day-2今天考了一场模拟赛wjx大佬AK虐场orz%%%T2线段树神题wjx大佬nlog^2n算法狂虐大常数选手nlogn算法100行代码完虐蒟蒻230行orz%%%比第二名高了100多分Day-1今天又是一场模拟赛ppz大佬260分虐全场orz%%%T3竟用高精度快速幂A了代码能力极强orz%%%然而像我一样的蒟蒻就没写文件名爆掉1...
2017-11-21 21:56:00
167
转载 number 的单调性证明
给定整数 m,k，求出正整数 n 使得 n+1,n+2,…,2n 中恰好有 m 个数 在二进制下恰好有 k 个 1。解:依题意定义0~n中在二进制下恰有k个1的数的个数为f(n,k)所以原式所求为f(2n,k)-f(n,k)将1~n中所有数扩大一倍变为2,4,6,...2n发现二进制下的1的个数不变所以f(2n,k)-f(n,k)=0~2n中...
2017-10-05 08:32:00
218
转载 长沙集训09.22
http://www.cnblogs.com/Achenchen/p/7575534.html转载于:https://www.cnblogs.com/NicoDafaGood/p/7575611.html
2017-09-22 16:37:00
67
转载 快速幂+线性筛
求Σik (i=1...n) mod m0 < m ≤ 3 × 10^6 , n, k ≤ 10^18首先想到只需要i只需要循环到m,后面的值可以通过前缀和算出所以问题变为了Σik (i=1...m) mod m可以看出直接快速幂会超时那么只需要找出1~m中质数的k次方,其他的数用线性筛算出值因为1~m中大约有m/(Inm)个质数一次快速幂所用...
2017-09-21 16:55:00
150
转载 Test 09--21
http://www.cnblogs.com/Achenchen/p/7568937.html密码请问wjx大佬转载于:https://www.cnblogs.com/NicoDafaGood/p/7568972.html
2017-09-21 15:49:00
122
转载 求原图与其补图的三元环个数
给一个n个点,m条边的无向图,求该图与其补图的三元环个数.(n<=1e5,m<=1e5,保证没有自环)能在考场上想出正解的人请受本蒟蒻一拜orz orz首先考虑一个完全图,任意三个点都可以构成一个三元环.环的个数为n*(n-1)*(n-2)/6所有的边都会在原图或者补图中出现.当且仅当三元环中三条边都为原图边或补图边时这个三元环会在原图或补图中出现...
2017-09-19 17:21:00
431
转载 Test4
T1A*启发式搜索T2spfa模板题T3bfs转载于:https://www.cnblogs.com/NicoDafaGood/p/7526726.html
2017-09-15 15:35:00
89
转载 Test2
T1 抢掠计划 100网上原题.因为每个节点值都是非负的,所以走得节点多总比节点少好.又因为在一个强连通分量中一任意个点出发总是可以便利所有点然后回到最初点,所以考虑缩点.原图变为dag,跑最长路.T2 项链 90(100)这道题好像跟图论无关.很裸的hash.正向哈希一遍再反向哈希一遍,判重就行复杂度大约(nlog^2n),所以我写了个最优性剪枝,但是没取...
2017-09-12 17:17:00
77
转载 Test1
今天题很傻逼,应该是为了照顾我这个傻逼,然而我没有领情T1裸题最小生成树,ReT2二分答案最短路T3强连通裸题然后我比较傻全班垫底就这样转载于:https://www.cnblogs.com/NicoDafaGood/p/7504456.html...
2017-09-11 12:58:00
65
转载 被长沙大佬虐的两个月
最近我发现大佬们都在写博客,就跟一跟风,顺便膜一膜大佬.而且自己OI生涯也差不多要完了,留个纪念,以后毕业的时候没事做也可以看看自己当初蠢到了什么地步.就这样吧.转载于:https://www.cnblogs.com/NicoDafaGood/p/7500632.html...
2017-09-10 11:45:00
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人