摘要：
B 君的第一题 求斐波那契数列模n的循环节。 1、暴力bsgs，毕姥爷好像说循环节最大是6*n还是多少的，反之比较小，直接bsgs这题是可以过的。但是我非常蠢重载运算符的时候把相等返回成了小于，然后根本把结构体放不进map里去（我以为按道理只有等于的时候会炸，但事实上我根本放不进去啊）。然后改成不小 阅读全文
posted @ 2018-10-15 22:34
啊宸
阅读(207)
评论(0)
推荐(0)
摘要：
1409 加强版贪吃蛇 听着懵逼做着傻逼。 每个格子只能经过一次，穿过上下界答案清0，不考虑穿的话就随便dp。如果要穿就是从尽可能上面的位置穿过上界，尽可能下面的位置穿过下界。 那么转移这一列之前找一下最上面最下面可以转移的位置。注意一下转移顺序什么的把细节写陈展就好了。 1 //Achen 2 # 阅读全文
posted @ 2018-10-14 22:40
啊宸
阅读(420)
评论(0)
推荐(0)
摘要：
以下做法来均自llj @Nicodafagood 一、单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0～L任选一点x,与0到x的线段长度期望为 $\frac{\int_0^L 阅读全文
posted @ 2018-10-14 22:40
啊宸
阅读(2134)
评论(0)
推荐(1)
摘要：
其实就是当年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的结果两两不同。 反证，如果 阅读全文
posted @ 2018-10-13 08:31
啊宸
阅读(168)
评论(0)
推荐(0)
摘要：
昨天考完月考，明天初赛，dcoi2017级今天终于开始停课准备noip了，大概没有比本弱校停课更晚的学校了吧。本来就够菜了，怕是要凉透哦。 DAY1 T1石头剪刀布 据说爆搜随便做，但是我觉得我的O（输出）的时间复杂度还是蛮优秀的。 游戏图画出来是一颗完全二叉树，发现如果知道了根的0,1,2情况和树 阅读全文
posted @ 2018-10-12 19:53
啊宸
阅读(216)
评论(0)
推荐(0)
摘要：
这个day1稍微有点毒瘤吧？？ DAY1 排列 以前总是把day1t1想太复杂了翻车，差不多往正解的方向想了一下感觉不可能这么复杂这可是noipday1t1啊一定有非常简单的方法然后翻车了？？ 题目转换为求二分图完全匹配数，这个怎么都是十分不好算的，容易想到容斥。 用g[i]表示起码选了i条二分图的 阅读全文
posted @ 2018-10-05 19:38
啊宸
阅读(210)
评论(0)
推荐(0)
摘要：
这个NOI模拟题怕是比你们的NOIp模拟题要简单哦。。 友好的生物 应该是一道简单题，但是机房只有辉神一个人想到正解似乎。 被我kd-tree水过去了（这不是kd-tree的裸题吗？？？（不是）） 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i 阅读全文
posted @ 2018-10-05 18:56
啊宸
阅读(218)
评论(1)
推荐(0)
摘要：
szzq学长出的题，先orz一下。 day1 倾斜的线 做过差不多的题，写在我自己的博客里，我却忘得一干二净，反而李巨记得清清楚楚我写了的。 题目就是要最小化这个东西 $|\frac{y_i-y_j}{x_i-x_j}- \frac{P}{Q}|$ 通分 $\frac{Q*(y_i-y_j)-P*( 阅读全文
posted @ 2018-10-05 18:41
啊宸
阅读(274)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-10-05 17:23
啊宸
阅读(164)
评论(0)
推荐(0)
摘要：
T1记忆(memory) 我大概是只记忆只有七秒的金鱼吧。看了下以前的代码发现真的很简单，但是考场上只打了个暴力，虽然骗了88pt。就是枚举选的是哪个串，然后vis[i]表示选了i这些位能不能猜出它，然后dp选到i这个状态的概率。 1 //Achen 2 #include<bits/stdc++.h 阅读全文
posted @ 2018-09-20 22:11
啊宸
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号