- 博客(7)
- 收藏
- 关注
RSS订阅
原创 寒假欠题总汇
比赛 自选 比赛 神奇的dp http://172.16.0.132/senior/#contest/show/2248/0 cdq分治√ http://172.16.0.132/senior/#contest/show/2248/2 cdq分治，按照时间来搞。 每次从左和从右各扫一遍 （树状数组写得像shit一样） 模拟？ http://172.16.0.132...
2018-04-07 18:29:41
274
原创 GDOI2018滚粗记
划了两天水，最后成功滚粗day1T1大概就是给出一些数，要把这些数分成和相同的几组，求最多分的组数一开始看到T1就马上想到了二分（没错就是二分，当时没想到直接判断） 于是瞎写了一通后没拍就交了当时认为这题这么水就不拍了2333（FLAG）第二题是一个奇怪的密码锁，感觉比较懵逼，就写了1个多小时的暴力 （那题的m=1其实完全是送的，结果我居然没看到）第三题似乎是数据结构？写了10分的暴力和10分的
2018-04-30 21:55:31
659
3
原创 博弈论-SG函数（4024. 【佛山市选2015】石子游戏）
题目描述 Description Alice 和 Bob 总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice 和 Bob 轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作： (1)移去整堆石子 (2)假设石子堆中有X颗石子，取出Y颗石子，其中1<=Y 游戏结束的条件是：取出最后一颗石子...
2018-04-25 19:42:46
574
原创 JZOJ5678. 【GDOI2018Day2模拟4.21】果树
题目描述 NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有N个节点，节点标号 1…N。每个节点长着一个果子，第i个节点上的果子颜色为 Ci 。 NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径 (u,v) 来爬。 一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。 (u,v) 和 (v,u) 被视作同一条...
2018-04-24 17:41:33
266
原创 JZOJ4025. 【佛山市选2015】找回密码（后缀自动机SAM）
题目描述 Description Kevin是一个热爱字符串的小孩。有一天，他把自己的微信登录密码给忘记了，万般无奈之下只好点“找回密码”。 这时候，网页上出现了当初设定的密保问题：在字符串st中，有若干个内容不同的子串，请问其中字典序第k小的子串是什么？ 很可惜的是，Kevin现在已经不会写程序了，所以，他找到了睿智的你来帮忙。 Input 输入数据包括两行：第一行为字符串st，第二...
2018-04-16 20:05:34
524
原创 JZOJ5620. 【NOI2018模拟4.1】修炼
题目描述 奥妙重重的题面10%暴力？ O(2n)O(2^n)30%Dp，按照时间排序 设f[i]表示当前买第i个魂导器的最大收益。 则f[i]=max(f[i],f[j]+r[j]+(d[i]−d[j]−1)∗g[j])−p[i]f[i]=max(f[i],f[j]+r[j]+(d[i]-d[j]-1)*g[j])-p[i] O(n2)O(n^2)40%奇怪的水法优化 维护
2018-04-09 14:12:17
155
原创 JZOJ5600. 【NOI2018模拟3.26】Arg
题目描述 Description 给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS. Input 第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A. Output 一行一个整数表示答案. Sample Input 5 3 1 3 4 Sample Output 11 Data Constraint 对于前 3...
2018-04-04 18:30:41
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人