02 2019 档案

[NOI2009]诗人小G
摘要：题目描述 小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每 阅读全文
posted @ 2019-02-28 21:55 beretty 阅读(633) 评论(0) 推荐(0)
[SDOI2016]储能表
摘要：题解 数位DP~~似乎正解是找i^j的龟绿~~ 在二进制上做数位$DP$，需要同时满足$n,m,k$三个限制条件 那么设$f[i][0/1][0/1][0/1]$表示当前到从前往后的第i位,到这一位的位置时是否卡$n$上界,是否卡$m$的上界,是否卡$k$的下界的异或和,$g[i][0/1][0/1 阅读全文
posted @ 2019-02-28 14:37 beretty 阅读(222) 评论(0) 推荐(0)
KDTree总结
该文被密码保护。
posted @ 2019-02-27 14:22 beretty 阅读(6) 评论(0) 推荐(0)
[NOI2016]循环之美
摘要：题意 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 $k$ 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 $n$ 和 $m$，在 $k$ 进制下，有多少个数值上互不相等的纯循环小数，可以用分数 $\fra 阅读全文
posted @ 2019-02-26 07:59 beretty 阅读(356) 评论(0) 推荐(0)
简单的数学题
摘要：题意: 求$\sum_{i=1}^{n}\sum_{j=1}^{n}{ijgcd(i,j)},n 题解 先把式子化简一下 $\sum_{i=1}^{n}\sum_{j=1}^{n}{ijgcd(i,j)}\\\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{n}{ijg 阅读全文
posted @ 2019-02-26 07:00 beretty 阅读(202) 评论(0) 推荐(0)
[JLOI2015]装备购买
摘要：题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 阅读全文
posted @ 2019-02-22 22:01 beretty 阅读(154) 评论(0) 推荐(0)
[BJOI2018]治疗之雨
摘要：题解 高斯消元+期望 首先好像有那么一句话叫概率正着推期望倒着推== 让你计算期望 那么考虑倒着推 设$f_S$表示剩余血量为$S$时距离结束的期望步数 然后显然$f_0=0$ 考虑每一轮,先有$1$次回血,再有$k$段攻击 那么可以计算出每次扣$t$滴血的期望是$atk[t]=C(_{t}^{k} 阅读全文
posted @ 2019-02-22 21:48 beretty 阅读(210) 评论(0) 推荐(0)
矩阵树总结
该文被密码保护。
posted @ 2019-02-22 14:15 beretty 阅读(8) 评论(0) 推荐(0)
矩阵树定理总结
摘要：矩阵树定理 阅读全文
posted @ 2019-02-21 17:52 beretty 阅读(108) 评论(0) 推荐(0)
[SDOI2013]保护出题人
摘要：题目 出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。 参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。 僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避免僵 阅读全文
posted @ 2019-02-20 10:31 beretty 阅读(193) 评论(0) 推荐(0)
线性基总结
该文被密码保护。
posted @ 2019-02-16 22:02 beretty 阅读(5) 评论(0) 推荐(0)
[BZOJ3270]博物馆
摘要：Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他 阅读全文
posted @ 2019-02-16 21:30 beretty 阅读(125) 评论(0) 推荐(0)
欧拉函数总结
该文被密码保护。
posted @ 2019-02-16 20:09 beretty 阅读(3) 评论(0) 推荐(0)
莫比乌斯反演总结
该文被密码保护。
posted @ 2019-02-15 22:00 beretty 阅读(10) 评论(0) 推荐(0)
[BZOJ2693]:jzptab
摘要：Description $\sum_{i=1}^{n}\sum_{j=1}^{m}{lcm(i,j)}$ Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sample Outp 阅读全文
posted @ 2019-02-13 22:00 beretty 阅读(142) 评论(0) 推荐(0)
Dsu on Tree总结
该文被密码保护。
posted @ 2019-02-12 21:56 beretty 阅读(6) 评论(0) 推荐(0)
Prufer序列
该文被密码保护。
posted @ 2019-02-12 07:16 beretty 阅读(5) 评论(0) 推荐(0)