摘要：
B 君的第一题 求斐波那契数列模n的循环节。 1、暴力bsgs，毕姥爷好像说循环节最大是6*n还是多少的，反之比较小，直接bsgs这题是可以过的。但是我非常蠢重载运算符的时候把相等返回成了小于，然后根本把结构体放不进map里去（我以为按道理只有等于的时候会炸，但事实上我根本放不进去啊）。然后改成不小 阅读全文
摘要：
1409 加强版贪吃蛇 听着懵逼做着傻逼。 每个格子只能经过一次，穿过上下界答案清0，不考虑穿的话就随便dp。如果要穿就是从尽可能上面的位置穿过上界，尽可能下面的位置穿过下界。 那么转移这一列之前找一下最上面最下面可以转移的位置。注意一下转移顺序什么的把细节写陈展就好了。 1 //Achen 2 # 阅读全文
摘要：
以下做法来均自llj @Nicodafagood 一、单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0～L任选一点x,与0到x的线段长度期望为 $\frac{\int_0^L 阅读全文
摘要：
其实就是当年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 倾斜的线 做过差不多的题，写在我自己的博客里，我却忘得一干二净，反而李巨记得清清楚楚我写了的。 题目就是要最小化这个东西 $|\frac{y_i-y_j}{x_i-x_j}- \frac{P}{Q}|$ 通分 $\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 阅读全文
摘要：
T1旋转子段 一开始脑袋抽了花了近一个小时写了个跟这题毫无关系的莫名其妙的代码，一急代码就各种bug,最后t1就花了一个半小时多，然后后面时间不太够了，考得稀烂。 因为每个数存在唯一的中心使得绕这个中心翻转后成为”不动点“，容易想到枚举对称中心。因为把关于这个中心对称的所有点都翻转不一定最优(然而王 阅读全文