-
[顶]20220531 今天的微博热搜谈年轻人焦虑
年轻人为什么都活的焦虑 提出这个话题的人我感觉也是在制造焦虑，亦或者说把大家的共识说了出来。我觉得吧大的方面来说这是整个社会的原因，在之前的改革开放40年里，中国经济高速发展，人们有非常多的机会，当时只要你敢下海，80%的人都能取得不错的成绩，时势造英雄，...
-
信息学奥赛模板代码都有哪些
信息学奥赛模板代码可以分为许多类别，具体有哪些模板代码取决于考试中的题目类型。以下是一些常见的信息学奥赛模板： 数据结构：二分查找，线段树，平衡树，堆，Trie树等。 图论：最短路（Dijkstra，Floyd，Bellman-Ford），最小生成树（Kr...
-
sublime text for mac CPU占用率超高解决方法
最近在电脑上习惯用 sublime text for mac 写NOIP代码，但是用一会CPU占用率就飙升到80以上，搜了一下只需要改动一个配置接着cpu就降到了10以下。 关闭文件索引： mac 下sublime text 左上角，Preferences...
-
NOIP基础-注意精度float和double
今天在做NOIP2022年真题时觉得自己基础还是比较薄弱，很多基础的东西都忘了，决定从真题中找到知识点，各个击破。第一道题涉及到“前缀和”这一工具，于是搜了下题库，找到一个入门级题目，昨晚竟然还有两个测试点没有AC，仔细看了测试数据，发现求和数组涉及浮点数...
-
NOIP基础-输入输出：巧用scanf宽度规范
NOIP中题目的变量定义、数组大小定义、输入输出写法也是很讲究的，新手在学习时还是要多练习，慢慢形成自己的函数库，先学习别人怎么写，慢慢积累，变成自己的函数库。2022年种花的题目输入的要求如下：输入格式 第一行包含两个整数 T,id，分别表示...
-
C语言scanf函数用法注意事项
今天开始研究NOIP2022的真题，2年没碰，发现连最基本的输入输出控制都忘记了，赶紧复习一下，输入输出，还是有很多值得注意的地方的，尤其是2022年的考题，输入数组不是直接按数组顺序输入，而是输入连续几个字符作为一行，需要自己处理字符-'0'...
-
如何理解splay树
本文参考资料：https://www.cnblogs.com/cjyyb/p/7499020.html学习splay树首先要学习SBT，即二叉搜索树，二叉搜索树，对于任意一个节点，左儿子的值比它小，右儿子的值比它大并且任意一棵子树单独拎出来也是一棵二叉搜索...
-
信息学奥赛一本通 树链剖分 1560：【例 1】树的统计
这题是模板题，先两个dfs把树剖开，重新编号，再借助线段树求解，求路径上的权值和还需要借助lca的思路先跳到同一条链上再利用区间求和。#include <iostream> #include <cstring>...
-
信息学一本通-1579：皇宫看守 树形dp
一棵树有 N 个节点，现在需要将所有节点都看守住，如果我们选择了节点 i，那么节点 i 本身，节点 i 的父亲和儿子都会被看守住，每个节点有一个选择代价，求完成任务所需要的最小的代价。显然这是一道树形DP。根据每个节点其实有只有三个状态：①被自己看守；②被...
-
详解归并排序和树状数组两种求逆序对数得思路
首先通过题目看看如何考察逆序数，什么是逆序数？逆序数就是找前面有几个比自己大的数即如果i<j&&a[i]>a[j] 则a[i]和a[j]构成一个逆序对这里排序求交换次数比正好就是我们前面讲到的逆序对吗？因此我们首先就想到了o(l...
-
信息学奥赛一本通 提高组 1576：选课
时间限制: 1000 ms 内存限制: 524288 KB提交数: 135 通过数: 107 【题目描述】原题来自：CTSC 199...
-
信息学一本通:1174：大整数乘法
【题目描述】求两个不超过200位的非负整数的积。【输入】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】12345678900...
-
信息学一本通 1168：大整数加法
题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】222222222222...