- 博客(7)
- 收藏
- 关注
RSS订阅原创 训练日记2019.10.29 洛谷P1091合唱队形的(nlognlogn)算法
2019.10.29 星期二今天还是硬核的一天，早上被困电梯，被成功救出来之后，火急火燎出门上课却发现课被取消了就我一个人不知道，然后跑到图书馆上自习了，我发现大学还是比高中辛苦一点，不过是，身边的人都在自习，高中能到这样强度的自习估计得有年级前50了吧。言归正传，今天坐进图书馆就开始继续学习动态规划，我发现不是我太笨，是之前打开方式不太对，一上去就做很难的题目导致全程懵逼。既然来了那肯定就得学...
2019-10-30 09:19:16
287
原创 训练日记2019.10.28 动态规划
2019.10.28 星期一好吧，苦逼的一周又要开始了，今天脑子已经转不动了。今天自己写了套高精度计算模板，然后做了几个dp，dp是万物之源！！acm很多题就算你数据结构会，不会dp照样白给，这个思想还是很重要的，毕竟不是用数组存个表就叫dp了。不过也侧面印证了一件事情，大学生现在真的是缺乏锻炼了。背包其实也没多难，就是两种状态，装和不装，noip对于时间复杂读几乎是很宽容的，也不需要特别去注...
2019-10-29 08:13:17
197
原创 训练日记2019.10.27 高精度运算模板 （补）
2019.10.27 星期日（补昨天）昨天看了场codeforces div3， 好难啊，有道题刚在洛谷oj上见过然后就被照搬了，dfs找环，直接做深搜然后用数组记录就行了，顺便提一下，打算做点有建设性的，光自己练太慢了，跟着刘汝佳书啃吧，md，dp乃万物之源，自己做了套高精度运算的模板，走你！秋假结束了，我终于也只剩6场考试就可以结束这个该死的学期了，挺住。struct bigInt{//练...
2019-10-29 00:30:59
169
原创 训练日记2019.10.20 ACM/ICPC北美资格赛I题Slow Leak最短路
2019.10.20 星期日今天整个就不想学啦，主要是codeforces打不动了，卡在div3上不去，真的头大了今天，我不该暂停训练的，可我有什么办法呢？上上周的北美资格赛的I题，就是我连WA了20多发的那道题，今天居然写出来，原因让我很无语，就是爆int了，当时想了半天没想到这点，今天在休闲debug的时候意外发现自己增加常数可以多过一两个case，然后索性换了long long， 结果一...
2019-10-21 07:20:42
553
原创 训练日记2019.10.15 补昨天的日记
2019.10.15 星期二为啥昨天没发呢，昨天为cs作业写个双向链表，其实写之前想，我一个堂堂竞赛选手怎么可能被这种小作业打趴下，但是后来的事情还是给我上了一课。昨天本来打算把计算机给结了，这样就可以没啥顾虑地去搞quiz了，结果昨天写起来才发现很多事情不是我想的那样，这个双向循环链表思想简单，但是结构却很复杂，一个拷贝构造函数，一个insert方法，这两个必须全写对才能过，如果一个错显示两...
2019-10-17 05:19:51
179
原创 ICPC北美中部赛区资格赛总结
2019.10.6 星期日前几天没更新博客不是因为偷懒哈哈，是因为备战icpc去了。先来说下情况，我平常一直觉得我们是icpc弱校，殊不知弱校今年变天了。今年比赛，本来我预计的是靠着我们的底子和对数据结构的优势做出5题拿到去往regional的门票，当然这是我基于往年学校水平做出的判断。结果却大大地出人意料，今年我们在全体超常发挥的情况下只拿下了全校第三名，全美第189名（第一队不和我们形成竞争...
2019-10-07 09:05:12
590
1
原创 小田的acm模板仓库
我们已经退无可退了，坚持下去就是胜利！线段树区间查最大最小值：#include <bits/stdc++.h>using namespace std;#define limit 200000 + 5//代表总大小，开足够大小数组#define INF 0x3f3f3f3ftypedef long long ll;void read(int &x){ cha...
2019-10-02 03:26:10
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人