2019-04-24
洛谷 P1006 传纸条【夜间感想】

https://www.luogu.org/problemnew/show/P1006 思路就是双线dp,处理好边界即可, dp(当前步数,1右几步,2右几步) 当成大家都从左上走到右下即可。 (代码后是一些感想) #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[52][52]; int dp[104][52][52]; int main( …

阅读更多 →
代码 有悟
2019-04-08
R.I.P wowaka

够了 我好想去个遥远的地方 一个人睡个觉啊 但那好像,会很悲伤啊 在道路尽头筋疲力尽了 ——日常と地球の额縁,wowaka 今天早上上课无聊刷群,看到了一条讣告。 慢着????我看错了?不是wowaka吧??名字相近而已吧?? 真的是,wowaka,没有一个字打错。 ...是愚人节的玩笑吧? 然而这是一条4月5日的推特。 我不由得深吸一口气... 怎么可能...真的是不敢相信..... …

阅读更多 →
有悟
2019-03-06
开始试着恢复更新了。

自从高考结束以来,我就很少来这里更新了...之前去过baka.la发博客,但是并不习惯,果然还是这里好啊... 最近发生了很多事,我也很想分享出来,以后再说吧不过。 期待我的更新吧。

阅读更多 →
消息
2018-08-13
我还活着

。 相当神奇地进入了华南理工大学软件工程... 简直太神奇了,日后再详述

阅读更多 →
消息
2018-03-19
还有80天。

在经过了几个月的思量后,我选择了我最终的目标。 中山大学,计算机科学专业。 但是很远很远,但我不管。 像那句被用烂了的话: 既然选择了远方,便只顾风雨兼程。 中大,等我。 未来,等我。   即使没有人等我,我自会准时到来。

阅读更多 →
2018-02-16
各位友链的大大请进来!!QAQ

嘛不好意思..moe.si没续费而且我大概也不打算续费了 但是你们的友链还是在的!!请改成moe.cm!!

阅读更多 →
未分类
2018-02-13
HG.RS
Fun享
2018-02-04
三途之河的渡船人
未分类
2018-02-04
有罪!
未分类
2018-01-01
新年快乐!
消息
2017-12-04
二等。

NOIP GD TG 200+ 二等 我 225 吼啊。 居然还有点气,一等295。 感觉要不是D1砸了,D2也许状态好点更能水个一等。 不过要知足。科科。

阅读更多 →
参赛
2017-11-13
AFK.

NOIP打完了,我也该启程了。 博客明年 六月份之前是不会更新了。 那么最后来谈一下NOIP吧。 D1 T1十分钟找到了规律,但是用了int,没了30. T2模拟出错了,可能只有30或更少。 T3爆搜,只有10或更少。 D1 110左右。 D2 T1并查集,根本不用sqrt直接把半径平方就行,应该AC。 T2爆搜,估计爆零。 T3模拟,n = 1 会超时,估计30-50. D2 130左右 估计240   求GDTG 二 …

阅读更多 →
消息
2017-11-09
P3385 【模板】负环【DFS-SPFA】

题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式:第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否则双向) 输出格式:共T行。对于每组数据,存在负环则输出一行"YE5"(不含引号),否则输出一行"N0"( …

阅读更多 →
代码
2017-11-07
【P3372】【模板】线段树 1

题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义 …

阅读更多 →
代码
2017-11-07
【luogu3368】【模板】树状数组 2

题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将 …

阅读更多 →
代码