会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
acmer
来自大白的渴望
新随笔
联系
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
34
下一页
2019年7月20日
2019牛客暑期多校训练营(第二场)
摘要: 传送门 参考资料: [1]:官方题解(提取码:ar7y) [2]:标程(提取码:3qb2) A.Eddy Walker(概率+打表找规律) •题意 有一个圆,圆上有 n 个点,编号为 0~n-1; 初始,Eddy 处于 0 位置,每次他独立地均匀随机选择是向前(0+1)还是向后(0-1 = n-1)
阅读全文
posted @ 2019-07-20 19:48 HHHyacinth
阅读(407)
评论(0)
推荐(0)
2019年7月18日
2019牛客暑期多校训练营(第一场)
摘要: 传送门 参考资料: [1]:官方题解(提取码:t050 ) [2]:标程(提取码:rvxr ) [3]:牛客题解汇总 A.Equivalent Prefixes(单调栈) •题意 定义两个数组 u,v ,并且 u,v 都含有 m 个互不相同的元素; 如果数组 u,v 任意区间的RMQ(区间最小值)对
阅读全文
posted @ 2019-07-18 19:12 HHHyacinth
阅读(441)
评论(0)
推荐(0)
JOISC2014 挂饰("01"背包)
摘要: 传送门: [1]:洛谷 [2]:BZOJ 参考资料: [1]:追忆:往昔 •题解 上述参考资料的讲解清晰易懂,下面谈谈我的理解; 关键语句: 将此题转化为 "01背包" 类问题,关键就是上述语句; 据此,定义 dp[ i ][ j ] 表示前 i 个物品在钩子剩余 j 个的状态下所获得的最大喜悦值;
阅读全文
posted @ 2019-07-18 10:27 HHHyacinth
阅读(191)
评论(0)
推荐(0)
2019年7月17日
模板
摘要: 数学 •素数筛 疑惑: 如何确保任意合数只被筛去一次? 例如:12 = 2*6 = 3*4 怎样才能确保12只被 2*6 筛去,而不被 3*4 筛去? 确保的关键就是 if( I % prime[j] == 0) break; 对欧拉筛法优化语句的理解: 1 引理1: 2 假设 x*y = a*b,
阅读全文
posted @ 2019-07-17 16:47 HHHyacinth
阅读(202)
评论(0)
推荐(0)
UPC 2019年第二阶段我要变强个人训练赛第十六场
摘要: 传送门: [1]:UPC比赛场 [2]:UPC补题场 F.gu集合(数论) •题目描述 1 题目描述: 2 Dew有一个长为n的集合S。 3 有一天,他想选k个不同的元素出来做游戏。 4 但是Dew只有两只手,所以他只能先选出k个元素,然后拿出这k个元素中最小的两个。 5 事实上,Dew更喜欢这k个
阅读全文
posted @ 2019-07-17 11:28 HHHyacinth
阅读(325)
评论(0)
推荐(0)
2019年7月16日
UPC个人训练赛第十五场(AtCoder Grand Contest 031)
摘要: 传送门: [1]:AtCoder [2]:UPC比赛场 [3]:UPC补题场 参考资料 [1]:https://www.cnblogs.com/QLU-ACM/p/11191644.html B.Reversi(记录结果再利用的DP) •参考资料 [1]:中国石油大学(华东), 张森 •题意 有 n
阅读全文
posted @ 2019-07-16 11:53 HHHyacinth
阅读(236)
评论(0)
推荐(0)
2019年7月2日
Contest Record
摘要: 格式 √ : 比赛通过 ○ : 赛后补过 × : 尚未通过 \ : 无这道题 •Contest
阅读全文
posted @ 2019-07-02 20:07 HHHyacinth
阅读(164)
评论(0)
推荐(0)
2019年7月1日
测试数据与对拍
摘要: •小范围随机数生成器
阅读全文
posted @ 2019-07-01 09:14 HHHyacinth
阅读(118)
评论(0)
推荐(0)
2019年6月30日
Wannafly挑战赛15 C“出队”(约瑟夫环类问题)
摘要: 传送门 •参考资料 [1]:浅梦无痕 [2]:Esquecer [3]:My CSDN •题意 n 个人围成一圈,1,2 报数,报 1 的离队,求编号为 x 的第几次出队; •对博文[1]的理解 第一轮出队的编号一定为奇数,如果 x 为奇数,那么 x 一定在第一轮就出队了,ans = (x+1) /
阅读全文
posted @ 2019-06-30 22:01 HHHyacinth
阅读(320)
评论(0)
推荐(0)
2019年6月25日
UVA 133“The Dole Queue”(循环报数处理技巧)
摘要: •参考资料 [1]:紫书P82 •题意(by紫书) 按照被选中的次序输出这 n 个人的编号; 如果A和B选中的是同一个人,输出一个这个人的编号; 输出格式:输出的每个编号占3个字节,不够3个字节在前面用空格补; •循环报数处理技巧 n个人按照逆时针顺序编号1~n; 给你一个整数 k 和 cur; c
阅读全文
posted @ 2019-06-25 11:36 HHHyacinth
阅读(356)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
34
下一页
公告