那一抹落日的橙

摘要： 今天复习一下bfs，顺便把之前一直没a的四字连棋做了一下 这个题，我认为难点就在于移动棋子的一系列操作，太长了。 ps：不知道为啥，洛谷和codevs同时不待见getchar，在自己从codevs那里拿了了些数据，手动测了一下，发现都对了，好迷 阅读全文

摘要： 今天心情--，连续两次失利 作为今天考试的t2，浪费了太多时间，还没有做出正解 考完试反思，虽然这是第一次在考场上做状压dp，但是这个题并非不可做，而且部分分也很多 从这个题看出，状压有点时候会需要预处理处所有状态 教训：先看一遍所有的题，先打暴力 阅读全文

摘要： 本着快noip了，要复习一下基础算法的原则，去找了到分治的题目……结果……这题真是……好吧确实算是分治…… 这题灰常巧妙，n^2贼好想，但是怎么压成nlogn就挺有难度的……不看题解真心想不到居然还可以这么玩…… 因为他说求平均数大于m的所有区间，也就是说，如果把每个数都减去m，其区间和大于0的就是 阅读全文

摘要： 这个题……比赛的时候沙茶了一把，没打出来，考完后略作改动就过了【流泪】 这个题……我真是用拓扑排序做的……没用什么奇奇怪怪的dp，dfs，稍微用了点小技巧qwq，对到达某个点的方案数做了下记录下面放代码 阅读全文

摘要： ……自从上次写博客后，不到一个月，我就暂时放下oi了，所以……就写过一篇文章，好惭愧qwq 以下一堆数据结构题，全是用线段树…… hdu1166 #include<cmath> #include<cstring> #include<cstdio> #include<iostream> #define 阅读全文

摘要： 误：听说写博客可以涨rp（？？？？） 为了给后来的人留下一笔宝贵的财富，为了这世界的爱与和平，我决定，从今天开始写博客（233333） 作为第一篇博客，今天所写的是跳石头，考试才拿了30分……，听学长讲过之后自己打了一个，标准的二分。 下面放代码 阅读全文