好吧，day2T1把d默认为1也是醉了，现在只能期待数据弱然后怒卡一等线吧QAQ

Day0 第一次下午出发啊真是不错，才2小时左右就到了233，在车上把sao和fate补掉就到了= = 然后到宾馆之后，没wifi的生活就是惨啊QAQ 把空境补完就睡了= =

Day1 时隔一年，终于又回到了六中，不过题目真是越来越简单了QAQ，day1 3道水题直接水过了，然后就开始对拍了，不过我对拍+出数据的正确方法还没掌握，必须给力一点啊QAQ 回到宾馆之后，去找偏远小渔村补番队的蹭了下wifi 下了魔法少女伊利亚 ，不得不说伊利亚真是太萌了，结果看到12点把第一季看完了，真是不好啊

Day2 题目还是依旧水，不过t1居然被样例误导了默认d为1了！！！！对拍时数据也都是d为1的特殊情况，结果就gg了QAQ，t2水过之后直接看T3，貌似想到了正解（不过和别人的不一样，但应该能过吧）就水了70分，结果就只能470分滚粗可能是我最后一届的noip了QAQ，现在只能期待奇迹了QAQ

这次暴露出了很多问题啊,尤其是day2，一开始轻视了，以为前两题是很容易的就有点轻视了，不能这样子啊QAQ

不过既然已经考完了，就不要理了，这100分放在省选也就5分的差距而已，加油！在省选上拿回这5分！！

我的oi之路永不停息！

附：noip简要题解:

day1 :

T1:直接暴力枚举就行了，主要表不要打错就行了

T2:树形DP，记点i的儿子之和以及最大，就能转移了，可能爆栈，建议用队列实现

T3:dp，很容易推出O（nm^2）的做法，然后就可以发现，对于向上飞的情况可以用一个桶来存，就把时间降到o（nm）了

day2:

T1:直接暴力枚举每个点然后计算就行了QAQ（别跟我再提这道题了QAQ）

T2:变成反向边两次bfs搞定

T3:首先如果直接暴力枚举+高精度乘法可以拿50分

用秦九韶算法就能将计算转成高精度除单精度+高精度减法就能70分了

观察70分算法，发现算法瓶颈在于需要对很多不可能的解进行试除

可以发现x必须是a0的约数，而a0的约数在1~m的范围内大概只有10000个左右，又转成70分算法了

线性筛出m范围内的素数，然后对a0进行m以内的分解质因数后枚举a0的约数后进行计算，复杂度o（n*位数*a0的位数）就能100分了

ps：以上的正解纯属瞎扯= =（自己打后还是不能过= =）

正解应该是：可以发现，如果在mod m条件下f（x）=0，那么x以及x的倍数就可能为f（x）=0 的一个解，那么先用一个小素数（10000左右）筛下，然后用一个大素数（2*10^9左右）来判断就可以啦~~~

Noip 2014酱油记+简要题解的更多相关文章

  1. NOIP 2014 提高组 题解

    NOIP 2014 提高组 题解 No 1. 生活大爆炸版石头剪刀布 http://www.luogu.org/problem/show?pid=1328 这是道大水题,我都在想怎么会有人错了,没算法 ...

  2. A · F · O —— JLOI2018翻车记（附Day1简要题解）

    JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day -1 省选前在机房的最后一天. 压力并不是很大,毕竟联赛 ...

  3. CQOI2018简要题解

    CQOI2018简要题解 D1T1 破解 D-H 协议 题意 Diffie-Hellman 密钥交换协议是一种简单有效的密钥交换方法.它可以让通讯双方在没有事先约定密钥(密码)的情况下,通过不安全的信 ...

  4. NOIP2014酱油记

    尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...

  5. $PkuWc\ 2018$ 酱油记

    PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...

  6. HNOI2018简要题解

    HNOI2018简要题解 D1T1 寻宝游戏 题意 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会. 作为 ...

  7. BJOI2018简要题解

    BJOI2018简要题解 D1T1 二进制 题意 pupil 发现对于一个十进制数,无论怎么将其的数字重新排列,均不影响其是不是 \(3\) 的倍数.他想研究对于二进制,是否也有类似的性质. 于是他生 ...

  8. HNOI2019 简要题解

    HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢. LOJ Luogu Day1T1 鱼 枚举\(AD\)两点后发现\(BC\)与\(EF\)相对独立,因此只需要计算合法的\(BC\ ...

  9. HNOI2018酱油记

    按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...

随机推荐

  1. js中的 substring和substr方法

    原文: http://www.cnblogs.com/chinafine/archive/2009/02/26/1398771.html 1.substring 方法 定义和用法 substring ...

  2. css(二) block，inline和inline-block概念和区别

    转: http://www.cnblogs.com/KeithWang/p/3139517.html 总体概念 block和inline这两个概念是简略的说法,完整确切的说应该是 block-leve ...

  3. Linux内核探索之路——关于方法

    转载自:http://blog.chinaunix.net/uid-20608849-id-3014502.html   Linux内核实践之路 -给那些想从Linux内核找点乐趣的人 一个不能回避的 ...

  4. PHP下的命令行执行

    PHP 的命令行模式 以下是 PHP 二进制文件(即 php.exe 程序)提供的命令行模式的选项参数,您随时可以通过 PHP -h 命令来查询这些参数. Usage: php [options] [ ...

  5. [转python 父类可以调用子类的方法

    问题描述:我也是在读500 Line 里满的DBDB 的代码时发现的,python的父类可以调用子类的方法,这跟平常习惯的理解方式很不一样,所以就查了下原因,记录如下:   1.现象:最近使用到了So ...

  6. HOJ 1003 Max Sum 解题报告

    好几年没有做ACM了,感觉忘得差不多了,这个做着做着就打瞌睡了!言归正传,下面是我的解题思路: 首先的话,我们可以画一个函数图,以输入数组的下标为X轴,以数组的和为Y轴,当数组和小于零时,我们使用备用 ...

  7. AFNetWorking 之 Get/Post 请求的使用

    1. Get 与 Post 比较 GET请求:简单业务.明文发送 POST请求:上传文件,重要信息.加密信息,.大数据信息. 2. 序列化 默认是JSon格式. // 请求的序列化 manager.r ...

  8. 判断移动端设备: navigator.userAgent.toLowerCase()

    判断你的浏览设备: navigator.userAgent.toLowerCase(); (返回当前用户所使用的是什么浏览器,将获得的信息变成小写) function browserRedirect( ...

  9. 安装MYSql Windows7下MySQL5.5.20免安装版的配置

    MySQL Windows安装包说明: 1.mysql-5.5.20-win32.msi:Windows 安装包,图形化的下一步下一步的安装. 2.mysql-5.5.20.zip,这个是window ...

  10. Eclipse设置Tab键为空格！

    http://z-hua.iteye.com/blog/1056713 今天设置Eclipse中按Tab键为4个空格,这里标记下! Window-->Preferences-->Java- ...