18.9.27日记

前言:

考试。。。今天130,还算正常(当然比不上大佬们),基本完成昨日任务。

第一题(数学题,100分):

这题打表找到了规律,一开始骗到了80,后来发现n*ln(n),1e7,2s,完全不虚嘛,差分一下就好了,于是就交了上去。

时候有bzy大神发现了只要O(n)的方法,原来可以线性求出1-n每个数约数个数,于是学了一发,然后得知奇约数个数就是(x/lowbit(x))的约数个数,然后就快的飞起。

第二题(博弈论,打表,0,已改):

我的博弈论是坨*呀,连题都看不懂,于是直接弃题。

第三题(kmp,构造,xjb,30分,未改):

大家可围观一下这道题(权限),。。。忘记题号了,明天补。

这题考试时没想出来,直接交了个暴力。

事后看了一下vfk的博客,太长,于是决定明天改。

改题后:

改完2题后还做了一道题:bzoj5017

涨见识了,原来线段树还可以这么搞来优化建边,但要记住连续区间的性质,记下来,记下来。

总结:

今天题目有点*,但至少打出了所有该打出的,下午晚上都有点浮躁,记住,不要厌烦,失败了,自己失去的是现在的一切,一定要尽全力去做一件事。

任务清单:

1.后缀表达式学习

2.洛谷noip2017(额,别嘲笑)

明日任务:

1.考试

2.改完考试题(下午运动会开幕式,尽量吧)

明天加油

原文地址:https://www.cnblogs.com/Meteror/p/9716309.html

时间: 2024-11-09 08:18:30

18.9.27日记的相关文章

#18.2.27 codevs1098 均分纸牌

题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上:在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上:其他堆上取的纸牌,可以移到相邻左边或右边的堆上. 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多. 例如 N=4,4 堆纸牌数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的

18.2.27 codevs1214 线段覆盖

题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数.有些线段之间会相互交叠或覆盖.请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点.所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部(即除去端点的部分). 输入描述 Input Description 输入第一行是一个整数N.接下来有N行,每行有二个空格隔开的整数

18.7.27 luogu P1005 矩阵取数游戏

题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n \times mn×m 的矩阵,矩阵中的每个元素 a_{i,j}ai,j? 均为非负整数.游戏规则如下: 每次取数时须从每行各取走一个元素,共 nn 个.经过 mm 次后取完矩阵内所有元素: 每次取走的各个元素只能是该元素所在行的行首或行尾: 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 \times 2^i×2i ,其中 ii 表示第 ii 次取数(从 11 开始编号): 游戏结束总得分为 mm

09.27日记(2014年9月27日10:33:50)

耳机 POI.chart 图表.地图 排行榜--网页链接.优酷创收--每周抓取.小说,书籍.读书笔记 纯CSS.地图应用.HFLS的计算方式 (1)OpenStreetMap :官网.OSC简介 (2)Pure:官网.中文版.中文版Git.OSC简介 (3)那些网站:USPCAT .极客标签.慕课网.devstore.

18.9.24日记

前言: 最近又有点颓了,偷懒没更博客,马上要联赛了,得马上恢复状态,加油,找回自己. 今天又考试了,爆0,昨晚睡太晚,早上到机房补觉到10点才开始打题,3道题目改了2道(一道被机房大佬卡数据卡掉了). 第一题(已改): 这题本来打了正解,但最后凉掉了,一个原因是ceil掉精度了,以后能加一%就%,另外更重要的还是自己没想清就动笔,以后学习尹爷,尽量想清楚再打. 第二题(未改): 考场没打(竟然没看清题),最后听说暴力可过,后来改题又被大佬卡了... 第三题(已改): 考场想打60分,结果只打了4

18.9.25日记

前言: 依旧考试,110,有点浮躁,但在慢慢找方法,望越来越好. 第一题(dp+高精,未改): 打了60分,只得40分. 一道水DP题(但要打高精),尹爷一步操作没打高精过了80,后面我发现,原来可以开long double,我开了long long,于是挂了40分,不过高精毕竟是noip考点,还是得打熟.今晚要改的题太多,因此这题空着... 第二题(dp题,已改): 犰狳不开spj,机房大炸,庆幸得了10分. 三十分好打,剩下的快想到了,但脑袋对于这种题太混乱,于是又水掉了,以后要想到本质不同

18.9.26日记

前言: 继续考试,今天第一题刚到了10:30,第二题原题(未打过),第三题没看,心里很开心,本以为可以拿200分了,结果只有20分,唉,太菜了. 第一题(计算几何水题,0分,已改): 不知道一个水题后加个爆0是什么感受,但对于我来说计算几何就是不可做题,我于是绕开了计算几何,但最后与同学讨论发现自己少考虑了一种情况.由于计算几何不是noip考点,先随便改一改,等考完后再恶补吧. 第二题(基环树,dp或贪心,20,已改): 虽然郭特八月就讲过原题,我也依稀记得一点,但毕竟只有1个小时了,况且没有大

18 12 27 css 盒模型使用 以及相关技巧问题 元素溢出 块元素、内联元素、内联块元素

盒子模型的实际尺寸 盒子的width和height设置的是盒子内容的宽和高,不是盒子本身的宽和高,盒子的真实尺寸计算公式如下: 盒子宽度 = width + padding左右 + border左右 盒子高度 = height + padding上下 + border上下 margin相关技巧 1.设置元素水平居中: margin:x auto;2.margin负值让元素位移及边框合并 外边距合并 外边距合并指的是,当两个垂直外边距相遇时,它们将形成一个外边距.合并后的外边距的高度等于两个发生合

黑马程序员_JavaSE学习总结第27天_反射 &amp; 设计模式 &amp; JDK5、7、8新特性

------- android培训.java培训.期待与您交流! ----------  27.01  反射_类的加载概述和加载时机 类的加载:当程序要使用某个类时,如果该类还未被加载到内存中,则系统会通过加载,连接,初始化三步来实现对这个类进行初始化. 加载:就是指将class文件读入内存,并为之创建一个Class对象.任何类被使用时系统都会建立一个Class对象. 连接 验证 是否有正确的内部结构,并和其他类协调一致 准备 负责为类的静态成员分配内存,并设置默认初始化值 解析 将类的二进制数