LargeDumpling

我只负责打字,内容我也不知道从何而来。

因为我不懂什么是“爱”,所以我害怕它。

2018-04-07

开学以后

        正式开学以后就很忙了,或者说是很乱,因为很多事情总会突然冒出来,打乱之前的计划安排。也没加很多社团组织,一个物电科技创新协会,一个“璇律”手语协会,两者都是相比其他社团组织占用时间较少的。

        参加科协招新赛的时候,原本是选择了软件题,很快的做完了以后,一看分够通过了,便没怎么管了,没料到后面软件题的的分数调低了,竟要再做软件题的发挥部分分才够。因为懒得写再链表啥的了,再加之想玩一玩硬件部分,于是选择了硬件...

2017-10-23

写于从成都回广元的雨夜火车

        又是一个没有休息的假期,刚刚结束了在成电的ACM暑期集训,急急忙忙赶回家,不久后又要回东辰给学弟学妹们讲课。
        这种没有假期的生活是从初一开始的,没想到一直持续到了现在。初中结束前和朋友约定中考完一起去出去玩,结果到了东辰集训;高中结束前和朋友约定高考完一起出去玩,结果到了成电集训。回首离开广元到绵阳东辰的这六年,信息学竞赛相关占的比重大得吓我一跳。
       

2017-08-25

开始学小提琴啦~

2017-07-04

        最近很长一段时间没有写日记了。
        想要回LOFTER来写一点不知道在写什么的东西,想到啥写到啥吧。
        这个博客不再会只有OI一个主题了,同时子博不再写东西了(其实好早以前就停了)。
        “想念的还是你望着我的眼波......”

2017-07-02

倡导快乐离队,从我做起

        哈哈,大家ACM见。

2016-04-11

LYDSY 3690 棋盘

传送门

        可以看出来是解一个异或方程组嘛。我们将每个位置摁或者不摁设为变量,将这些位置之间的关系作为方程,然后打个标准的高斯消元就能拿到暴力分了,暴力代码就没必要放上来了吧。

AC代码

        这道题想要AC还是需要一点技巧,我们发现这道题中的方程太多了,完全没有必要列出来。先放个图


        我们设每...

2016-04-08

2016.3.27~2016.4.2

        HDU5115:区间DP,枚举一下每个区间最后杀哪只狼。

        HDU5236:概率DP or Greedy。

        BZOJ2440:二分,用莫比乌斯函数容斥,利用二分答案将求一个具体值的问题转化为统计类的问题。利用Mobius函数的值可以很方便的容斥,容斥时中间统计所使用的变量最好为long long类型的以防中途爆负。...


2016-04-03

2016.3.20~2016.3.26

        BZOJ1010:斜率优化DP,推式子推式子。

        BZOJ1597:斜率优化DP,将一些不会影响答案的土地去除,若实在担心炸精度可用叉乘代替斜率。

        BZOJ1911:斜率优化DP。

        共计:3题/7天,约0.42题/天。...


2016-03-27

2016.3.14~2016.3.19

         UVa12170:DP,对最优值特征进行分析,如本题中分析后得出每座山的最优值只在n^2种情况中取得。用单调队列可维护一个滑动窗口的最小值,从而优化DP。

        UVa591:sqrt出来的是实数,所以(int)(sqrt(a)-sqrt(b))和(int)sqrt(a)-(int)sqrt(b)有很大区别。

        UVa11461...

2016-03-20
1 / 3

© LargeDumpling | Powered by LOFTER