n0000000000o's Blog

Mol,que je pense, je suis

假期阅读

​ 好了，快活而又充实的寒假来了，但只放九天欸~ 为什么高三这么苦 然而我作业还没有写 ​ 假期，肯定是与读书相挂钩的，尤其是在我还有一打科幻没有看的时候，买了却不看，那根没看没有什么区别，对吧，，，真是令人悲伤的事实。。（更悲伤的是，我快忘了 $Markdown$ 要怎么用了，还有什么 $Latex$ ，，真糟糕，） ​ 好了，回归正题，最近终于从“浩繁”的学业中解脱出来，可以看书...

Posted by n0000000000o on January 22, 2020

一篇草稿

首先自然还是有些遗憾，，可能还是高三太忙碌了，没多少时间来维护博客，在看之前的“豪言壮志”，，（简直就是FLAG），，所以还是找了一些方法来充实一下这里的内容了（不准笑） emmmm，之前准备的一篇参赛作文的草稿，就放这里了 教师白崇曦在教室上课（遥远的未来） ----- 白崇曦小的时候想学建筑，但没有很好的经济条件，然后她的大哥帮了她（没有明显写道，但是是这么暗示的） ----- 白...

Posted by n0000000000o on July 30, 2019

结束与开始

也不知道是从什么时候开始产生这样的想法的，应该是很早了，大概从将近退役（滑稽）那段日子开始，我就曾思考过这个问题——即这个博客在未来会有什么作用，毕竟以前都是用来记录一些有关信息奥赛的东西，未来（至少是近段时间内），想必是不会再有什么有关 $OI$ 的事情可以一记了，那么这个博客将何去何从呢。 大多数与我类似处境的人选择了放弃，将博客放任不管，你只要不再关注它，它自然会从你的生活中慢慢淡去...

Posted by n0000000000o on January 6, 2019

开篇语

事情的发生必然是有其原因与意义的。 不论消极与否，这本身就是对事物的一种鼓励和劝勉。 在这里，希望能记录下 日常的感受，想法，生活，逻辑，哲学，观点，分析，评论… 在此碰撞，堆积，反应 不必过于严谨乃至严肃 不必在意时间地点人物内容 想到就记，开心便写，随心所欲而语 自此始。 不谓日记，而谓随笔 2018年12月7日，于教室

Posted by n0000000000o on January 6, 2019

DP进行曲 解题报告

[TOC] 题目链接 T42357 顺序对齐（Align） 数据范围较小，可以考虑复杂度较大的算法 $ dp[i][j] $ 表示处理到两字符串 $a_i, b_j$ 位置 匹配第 $i, j$ 位时，存在两种情况 $a[i] == b[j]$ 此时为最佳情况，由贪心得状态转移方程 $dp[i][j] = dp[i-1][j-1] + 2$ $a[i]$ $!=$ $b[j...

Posted by n0000000000o on August 25, 2018

算法Ⅰ 贪心

[TOC] 一、定义 ​ 贪心算法是从问题初始状态出发，通过若干次贪心的选择（每次取最多的果子，每次选最小的数字等），从而得到最优值（较优值）的一种算法。 ​ 简言之，贪心算法试图用不断寻找局部最优解来寻找整体最优解，并不是所有问题都可以通过贪心来取得，不过一部分特定的类型可以用贪心来求解。 【引例】在$N$行$M$列的正整数矩阵中，从每行选择一个数，使得选出的$N$个数的和最大。 ...

Posted by n0000000000o on August 22, 2018

关于那些区间维护的数据结构

题目　　 P3372 【模板】线段树 Ⅰ P3373 【模板】线段树 Ⅱ P3374 【模板】树状数组 Ⅰ P3368 【模板】树状数组 Ⅱ 最近学习了一个十分基础之前觉得很高大上的数据结构——没错，就是线段树。首先，在这篇博客（登上了洛谷日报）浅谈线段树（Segment Tree） 以及 $Sparky$大佬 的帮助下，我终于摸到了线段树的门，，，在此总结一下线...

Posted by n0000000000o on August 16, 2018

P3865 【模板】ST表

题目： P3865 【模板】ST表 代码实现 // ST表 #include <iostream> #include <cmath> #include <algorithm> #include <cstdio> using namespace std; int f[31][100005];//f用来记录区间最大值：从 j 开始长度为 2^...

Posted by n0000000000o on July 30, 2018

Learn ：差分约束

题目： 排队吃饭 小结： 差分约束：即将一些不等关系转换为图上帯权边，再通过 $SPFA$ 或 $DFS$ 求解。 寻找不等关系，再将建立的方程转化为 $ d[a] - d[b] \leq c$ 的形式。 将 $ d[a] - d[b] \leq c$ 转化为一条由点 $b$ 指向点 $a$ 权值为 $c$ 的边。 对于存在性问题，判断其是否存在负环。 参考 ： 1 ...

Posted by n0000000000o on July 28, 2018

P3317 【模板】单源最短路径

P3371 【模板】单源最短路径 用 优先队列 和 $pair$ 优化的 迪杰斯特拉 算法 直接上代码 #include <bits/stdc++.h> #include <queue> using namespace std; int n, m, s; struct NodePath{ int net;//边 -> 边 这条边的出发点上出发的上一条边的...

Posted by n0000000000o on July 25, 2018

FEATURED TAGS
Learn 题解 gcd 数论 搜索 dfs 链表 模板 并查集 ST表 最小生成树 欧拉回路 暴力,枚举 状态压缩 快速读取 前缀和 二分答案 图论 单源最短路径 差分约束 倍增 数据结构 线段树 树状数组 贪心 DP 随记 小说 科幻
ABOUT ME

FRIENDS