关于我

2019年7月17日
礼物（倒着求期望）[20190716NOIP模拟测试4]
摘要： A. 礼物 题目类型：传统 评测方式：文本比较 A. 礼物 A. 礼物 题目类型：传统 评测方式：文本比较 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物 阅读全文
posted @ 2019-07-17 09:42 Lockey_T 阅读(197) 评论(0) 推荐(3) 编辑
20190716 NOIP模拟测试4 考试反思
摘要： 总分 127分 满分300 第一题 礼物 10分 一道期望题，看起来挺简单，但对于概率与期望这一块我还不怎么会，花了一个小时调他，最后只QJ了一下10%的测试点 第二题 通讯 90分 显然的缩点求解，题解里给的是贪心，我是dfs一遍找最小边，差不多也是贪心吧， 但是考试时有俩变量忘了初始化，导致只得 阅读全文
posted @ 2019-07-17 09:24 Lockey_T 阅读(164) 评论(0) 推荐(0) 编辑
熟练剖分（树上DP 20190714考试）
该文被密码保护。 阅读全文
posted @ 2019-07-17 08:42 Lockey_T 阅读(2) 评论(0) 推荐(0) 编辑
2019年7月15日
建造游乐园 +欧拉图总结（欧拉图+组合数---20190714考试）
该文被密码保护。 阅读全文
posted @ 2019-07-15 21:25 Lockey_T 阅读(3) 评论(0) 推荐(0) 编辑
序列（20190714考试）
该文被密码保护。 阅读全文
posted @ 2019-07-15 11:50 Lockey_T 阅读(15) 评论(1) 推荐(1) 编辑
20190714考试反思
摘要： 波哥说这次题简单，不会像之前故意出难题卡你们（真的吗？） 真的～但我不会～ 要学习的东西还很多，关于打暴力，卡常也需要多练习，还有在考试的时候一定要仔细审题，一定要准确判断难易，追求高分 感觉基础太弱，码力（代码能力）渣的一批 看着那些大神又AK了我是心生羡（ji）慕（du），我咋就辣么垃圾 树剖不 阅读全文
posted @ 2019-07-15 11:22 Lockey_T 阅读(156) 评论(2) 推荐(2) 编辑
2019年7月13日
Lockey的沙雕低错集锦（持续更新）
摘要： (嘿嘿 (^~ ^)) 1. bitset<2100>a[2100] a[x]|=(1<<x)(错误示范，请勿学习) (1<=x<=2100) 使用时忘了x的范围，额，应为 a[x][x]=1 (错于[Jsoi2010]连通数，BZOJ上wa了13次 2019.7.13) 2. tarjan初始化了 阅读全文
posted @ 2019-07-13 17:18 Lockey_T 阅读(276) 评论(2) 推荐(2) 编辑
2019年7月12日
[APIO2016]划艇
摘要： 题目描述 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 NNN 个划艇学校，编号依次为 111 到 NNN。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选择不 阅读全文
posted @ 2019-07-12 12:22 Lockey_T 阅读(411) 评论(1) 推荐(6) 编辑
2019年7月3日
集合计数（容斥原理）
摘要： 题目大意 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007. 题解 首先很容易想到从n个元素中选出k个作为交集的方案数 C(n,k) 以下是错误思路，想偏了……(-_-)！ 阅读全文
posted @ 2019-07-03 15:38 Lockey_T 阅读(533) 评论(0) 推荐(2) 编辑
2019年7月2日
Perm排列计数
摘要： B. Perm 排列计数 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 B. Perm 排列计数 B. Perm 排列计数 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2< 阅读全文
posted @ 2019-07-02 11:35 Lockey_T 阅读(250) 评论(1) 推荐(7) 编辑