会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Nawox
博客园
首页
新随笔
联系
订阅
管理
随笔 - 88
文章 - 0
评论 - 4
阅读 -
16840
2018年3月29日
2018/3/29
摘要: 前两天的题还没有改完,先写一发今天的题解 T1 BZOJ [5215] 商场购物 这个题还是比较水的,就是f[i][j]表示到第i个商店,花费了j元的方案数,然后可以发现,这个东西在[1,m]内都是可以转移出来的,然后剩下的用挡板法(C(n+m-1,m-1))进行剩余的计数就好了。 1 #inclu
阅读全文
posted @ 2018-03-29 17:53 Nawox
阅读(141)
评论(0)
推荐(0)
2018年3月26日
2018/3/26
摘要: 今天T1 T2都是思路不错的题 T1 divisor 如果只考虑两个数之间的关系就是$$\sum_{i=1}^{A}\sum_{j=1}^{B}d(i*j)=\sum_{(i,j)=1}^{}\lfloor \frac{A}{i} \rfloor\lfloor \frac{B}{j} \rfloor
阅读全文
posted @ 2018-03-26 17:46 Nawox
阅读(154)
评论(0)
推荐(0)
2018年3月25日
2018/3/25
摘要: T1 gift 这个题是一个网络流,有65分比较裸的01分数规划,但是有一个恶心的限制就是最后的答案向下取整,有一个比较巧妙的做法就是先整数二分,然后用得到的ans+1-eps在进行一次实数二分,这样就可以避免=0的情况,而且避免了极其满的实数二分 不过正解貌似并没有考虑取整这个麻烦事 正解的话就是
阅读全文
posted @ 2018-03-25 21:05 Nawox
阅读(126)
评论(0)
推荐(0)
2018年3月24日
BZOJ[3091] 城市旅行
摘要: 这个题一看就是LCT,但是怎么维护呢? 考虑每一组询问的分母就是(n+1)*n/2,然后在然后看一看左子树并到整个子树之后的变化就可以知道我们维护一个lsum: (1*a[1]+2*a[2]+3*a[3]....), 那么lsum*(rsize+1)就是左子树在新字数中多出来的贡献,右子树也是类似的
阅读全文
posted @ 2018-03-24 17:43 Nawox
阅读(223)
评论(0)
推荐(0)
2018/3/23
摘要: T1 T2 又是一个神的不行的题。。。。这两天怎么全是神题啊 T1 young 考虑按照现在m位是0还是1分成s,t两个集合,设f[n][m]为有n个点,点权在 0~1<<m 之内最小生成树的期望边权和,设g[s][t][m]为用0~1<<m 中的边将s,t集合连在一起的边的期望和 那么最终的答案就
阅读全文
posted @ 2018-03-24 12:25 Nawox
阅读(97)
评论(0)
推荐(0)
2018/3/15-2018/3/21
摘要: 已经连着几天没有写总结了,今天就一起补一发吧 2018/3/15 T1 数数数 这个题首先需要观察到一个性质就是能构成多边形的点,凸的有1中方案,凹的有3种方案,然后我们可以考虑用C(n,4)减去3点,4点共线的情况,然后在统计一下有多少个凹四边形的四个点,三点共线各异枚举举行,然后强制选择两个端点
阅读全文
posted @ 2018-03-24 12:01 Nawox
阅读(179)
评论(0)
推荐(0)
2018年3月14日
2018/3/13
摘要: 没有题解的考试 标程1k我却只能改5k+的改法 T1 simple 我好像遇到最长上升子序列的题就做不出来,上回在成都就是一道非常显然的上升子序列的部分分,然而我就是没有看出来,这次又是,开始一个小时,根本没有什么正经的思路,一直在搞什么逆序对,发现了一堆奇奇怪怪的性质,但是没什么卵用,直到我把别的
阅读全文
posted @ 2018-03-14 19:08 Nawox
阅读(266)
评论(2)
推荐(0)
2018年3月12日
2018/3/12
摘要: 今天全是神题啊。。。。。。。 T1 游戏 一开始一看题还以为是什么不平等博弈,但是后来下YY了一下,然后打了一波记忆化搜索,居然过了大样例,然后觉得这个搜索应该是对的,应该有60分,然后看了一眼时间,已经一个小时了,然后就决定先看看别的题,再来优化优化。 然后最后也没有时间来搞T1了 然后这个搜索也
阅读全文
posted @ 2018-03-12 21:42 Nawox
阅读(118)
评论(0)
推荐(0)
2018年3月11日
2018/3/10
摘要: 来来来,补一发昨天的题解 T1 考考试 这个题看起来应该是一个打表找规律的题,然后我就先想弄一个暴力,打一个表,然后我就是开始考虑,是枚举二进制验十进制还是用十进制验二进制,后来觉得如果枚举二进制的话,转化出来的十进制都不一定只有1或0,然后就果断枚举十进制打了一个表,dfs跑得还挺快,能拿40分,
阅读全文
posted @ 2018-03-11 12:17 Nawox
阅读(209)
评论(0)
推荐(0)
2018年3月9日
2018/3/9
摘要: 今天的考试又有原题,然而我还是只剩下1h 很虚,觉得码不出来,只打了一个暴力的DP还把 s2 打成了 s1 只有 10 分。 T1 运动会 这个题的暴力很好打,然后就是贪心,每次去掉人数最多的项目是最优的,然后自己打得比较的蠢,找最大值可以直接O(n)扫一遍,我居然还傻傻的拍了一遍序,愚蠢!!! 在
阅读全文
posted @ 2018-03-09 16:10 Nawox
阅读(143)
评论(0)
推荐(0)
下一页
公告
昵称:
Nawox
园龄:
7年11个月
粉丝:
2
关注:
3
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
DP(10)
LCT(1)
Tarjan(1)
暴搜(3)
大大大大大大模拟(2)
二分图(1)
分块(1)
概率与期望(8)
估值线段树(1)
哈希(3)
哈希表(1)
集训(1)
矩阵快速幂(5)
考试(40)
三分(1)
数论(5)
贪心(5)
图乱搞(2)
网络流(4)
无旋Treap(2)
线性基(1)
异或方程(1)
杂(3)
字符串(1)
最小生成树(1)
更多
随笔档案
2018年3月(12)
2018年2月(3)
2018年1月(3)
2017年11月(2)
2017年10月(38)
2017年9月(5)
2017年8月(7)
2017年7月(17)
最新评论
1. Re:黑红树
嗯。。。。当我没说
--<安排>
2. Re:黑红树
黑的概率打错辣?
--<安排>
3. Re:2018/3/13
Orz
--cooook
4. Re:2018/3/13
惊现100年后题解……
--moyiii
点击右上角即可分享