摘要：
记 从零开始的文化课生活。。。 好久之前就想写一篇记录日常生活的博客来着，无论是机房里的还是教室里的 不过一直没有动手写。。。 原因吧。。。 估计是因为落下太多想要写的，觉得补不回来了 其实还是懒 emm。。。 因为手机被妈妈没收了，只能在这夜深人静的时候敲敲键盘了 qwq NOIP考得太烂了，还是 阅读全文
摘要：
游记 Day -1 好不容易放天假 hhh 粗去浪玩 去看了“我不是药神”，本人深有感触，but 为啥跟我一块的那几个小盆友都说想睡觉？？ 后来逛了逛，碰到了暴雨。。。 早知道就少逛一会了 偏偏碰上台风登陆 差点回不去了 T^T Day 0 早早地来到学校，前天早回家一小时，今天就要早来一上午 qw 阅读全文
摘要：
11.1 NOIP 模拟赛 期望得分：50；实际得分：50； 思路：暴力枚举 + 快速幂 #include <algorithm> #include <cstring> #include <cstdio> using namespace std; typedef long long LL; cons 阅读全文
摘要：
codevs 1269 匈牙利游戏 题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏！布达佩斯（匈牙利 阅读全文
摘要：
祖孙询问 题目描述 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 输入输出格式 输入格式： 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是一个整数m表示询问 阅读全文
摘要：
codevs 2370 小机房的树 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的 阅读全文
摘要：
10/17 NOIP模拟赛 期望得分：50；实际得分：0； 考场思路：暴力（完全没有往贪心的方面想，还差点把ssj带沟里 qwq） 拿到数据发现，这样写暴力完全不对啊。。。。 很多情况没有考虑到 qwq #include <algorithm> #include <iostream> #includ 阅读全文
摘要：
NOIP 模拟赛 思路：求 n , m 的 gcd，然后用 n , m 分别除以 gcd；若 n 或 m 为偶数，则输出 1/2. 特别的，当 n = m = 1 时，应输出 1/1 #include <algorithm> #include <iostream> #include <cstring 阅读全文
该文被密码保护。 阅读全文
摘要：
洛谷 P1332 血色先锋队 第一次写bfs，纪念一下 qwq 之前一直都在写dfs，对bfs有莫名的恐惧 现在觉得。。。好像差不多 qwq 题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭 阅读全文
摘要：
图论 1.基本概念 2.图的储存 3.路径 4.自由树 5.有根树和二叉树 6.图的遍历 7.连通 8.拓扑排序 9.欧拉路径 10.最短路 （1）Dijkstra （2）Bellman-Ford 不断在最短路中加边 时间复杂度：O(VE) （3）Folyd 可以看作DP，同时求出每点对间的最短路 阅读全文