10 2018 档案
摘要：李巨连续AK三场了，我跟南瓜打赌李巨连续AK七场，南瓜赌李巨连续AK五场。 DAY1 T1 qu 按题意拿stack,queue和priority_que模拟即可。特判没有元素却要取出的情况。 T2 ming 贪心发现ddl越小的任务越早完成越好，排序更新答案即可。 T3 zi 可能是昨天看了虚树我
阅读全文
摘要：上午考了一套sb题，但是没有人AK。李巨290虐场。 下午又考了一套sb题，李巨AK虐场。%%% T1 % 中国剩余定理好像做不了啊，我一直在想如何用CRT做，然后就GG了。 然而正解是bike当初说的“CRT根本没用啊你每次合并两个数就可以了”然而这玩意似乎就叫做EXCRT。 洛谷模板传送门 考虑
阅读全文
摘要：传送门 和10-17 B 君的第三题 类似，应该算是简化版，给出了固定的点。 f[s]表示只考虑连端都在s集合中的边，s中的固定点（1或者2）能到达整个集合的方案数。 预处理c[s]表示s集合中的总边数，转移就用所有方案减去s集合中有一部分不能到达的方案，也就是枚举一个子集作为能到达的，这个子集的补
阅读全文
摘要：传送门 跟10-17B君的第二题有一点点相似之处。 先用卢卡斯定理把组合数展开，发现a能转移到b的条件是b是a的子集。a[i]互不相同，p[a[i]]=i记录下a[i]的位置，从大到小枚举a[i],枚举a[i]的子集，如果位置在a[i]后面就转移。 1 //Achen 2 #include<bits
阅读全文
摘要：中间值 两个log肯定会被卡。我用的第一种做法，就是要各种特判要在两个序列都要二分比较麻烦。 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b)
阅读全文
摘要：今天被高一狂踩，两个手抖，t1一个1写成2，t3一个+=写成=，所谓失之毫厘谬以千里，直接丢了50分。 完全背包 看到背包体积如此之大物品体积如此之小容易很想到贪心，肯定要先加很多很多的性价比最高的最后一部分再背包处理。 具体到底要加到多少随便估计一下都能过，我非常暴力地把1~100跟其他所有数取l
阅读全文
摘要：Bike老爷问了好几天到底要怎样简单的题目你们才能AK啊终于在他每天降难度直到要走了才出了一套我们能AK的题。虽然前几天的题换成llj肯定随便AK。 其实最近有点方虽然通常最后都写完了把该拿的分拿了该拍的拍了，但是并不是很顺利的那种前30min切了T1,再1h切t2拍了最后写t3然后拍这样，这套题推
阅读全文
摘要：这是一套简单题，这几天的考试让bike老爷感觉很绝望，说实话我也确实不知道还能怎么更简单了。 这几天的题换做llj、sxy应该都能轻松AK吧，至少随便考个250+应该不是问题吧，我越来越觉得觉得我跟他们的差距真的是非常非常大，dcoier跟其他学校的大佬的差距更是如此。我不知道我之前没有自知之明的时
阅读全文
摘要：发现自己gradully get moodier and moodier了 负面情绪爆发地越来越频繁，根本out of control，莫名其妙地就像着了魔一样 为什么用英语大概是因为今天早上早自习因为英语考了全班倒数被hj抽上黑板去听写了，就很开心 B 君的第一题 (guangzhou) 虽然我完
阅读全文
摘要：“毕姥爷：今天的题好简单啊，你们怎么考得这么烂啊，如果是noip你们就凉透了啊“ 今天的题难度应该是3、2、1递减的，但是我不知道哪根筋没搭对，平时我最多1h多就弃题了，今天硬生生写了2h20min的T1，要不是倒数50min的时候把T1样例过了，可能今天就废了。然鹅我T只有10pt……然后10mi
阅读全文
摘要：B 君的第一题 求斐波那契数列模n的循环节。 1、暴力bsgs，毕姥爷好像说循环节最大是6*n还是多少的，反之比较小，直接bsgs这题是可以过的。但是我非常蠢重载运算符的时候把相等返回成了小于，然后根本把结构体放不进map里去（我以为按道理只有等于的时候会炸，但事实上我根本放不进去啊）。然后改成不小
阅读全文
摘要：以下做法来均自llj @Nicodafagood 一、单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0～L任选一点x,与0到x的线段长度期望为 $\frac{\int_0^L
阅读全文
摘要：1409 加强版贪吃蛇 听着懵逼做着傻逼。 每个格子只能经过一次，穿过上下界答案清0，不考虑穿的话就随便dp。如果要穿就是从尽可能上面的位置穿过上界，尽可能下面的位置穿过下界。 那么转移这一列之前找一下最上面最下面可以转移的位置。注意一下转移顺序什么的把细节写陈展就好了。 1 //Achen 2 #
阅读全文
摘要：其实就是当年sxy给我讲的墨墨的等式，只是当时比较菜听得似懂非懂。 小凯的疑惑 去年noipday1t1，当时随便猜了个结论结果猜对了，现在瞎证一下，答案是a*b-a-b。 设a为a,b中较小的一个，发现b*0%a,b*1%a,b*2%a,b*3%a……b*(a-1)%a的结果两两不同。 反证，如果
阅读全文
摘要：昨天考完月考，明天初赛，dcoi2017级今天终于开始停课准备noip了，大概没有比本弱校停课更晚的学校了吧。本来就够菜了，怕是要凉透哦。 DAY1 T1石头剪刀布 据说爆搜随便做，但是我觉得我的O（输出）的时间复杂度还是蛮优秀的。 游戏图画出来是一颗完全二叉树，发现如果知道了根的0,1,2情况和树
阅读全文
摘要：这个day1稍微有点毒瘤吧？？ DAY1 排列 以前总是把day1t1想太复杂了翻车，差不多往正解的方向想了一下感觉不可能这么复杂这可是noipday1t1啊一定有非常简单的方法然后翻车了？？ 题目转换为求二分图完全匹配数，这个怎么都是十分不好算的，容易想到容斥。 用g[i]表示起码选了i条二分图的
阅读全文
摘要：这个NOI模拟题怕是比你们的NOIp模拟题要简单哦。。 友好的生物 应该是一道简单题，但是机房只有辉神一个人想到正解似乎。 被我kd-tree水过去了（这不是kd-tree的裸题吗？？？（不是）） 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i
阅读全文
摘要：szzq学长出的题，先orz一下。 day1 倾斜的线 做过差不多的题，写在我自己的博客里，我却忘得一干二净，反而李巨记得清清楚楚我写了的。 题目就是要最小化这个东西 |yi−yjxi−xj−PQ| 通分 $\frac{Q*(y_i-y_j)-P*(
阅读全文
摘要：Am DAY1 抄代码 送分题 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) for(int i=(a);i>=(b);i--) 5 #d
阅读全文
