Things you should know
Things you should know By xiaruize NOI官方竞赛大纲 在参加NOI系列活动之前,你需要学会一些知识,下面是我的一些总结: Content 模拟&递归&搜索 Greedy 二分 排序 前缀和&差分 STL 快速幂 Prime&GCD 图论 并查集
前缀和差分
前缀和&差分 两个常见的互逆运算 一维前缀和 顾名思义,前缀和就是一个数组前缀的和说了和没说一样 12345678910111213141516171819#include <iostream>using namespace std;int N, A[10000], B[10000];int main() { cin >> N; for (int i = 0; i < N; i++) { cin >> A[i]; } // 前缀和数组的第一项和原数组的第一项是相等的。 B[0] = A[0]; for (int i = 1; i < N; i++) { // 前缀和数组的第 i 项 = 原数组的 0 到 i-1 项的和 + 原数组的第 i 项。 B[i] = B[i - 1] + A[i]; } for (int i = 0; i < N; i++) { cout << B[i] << " ...
模拟&递归&搜索
模拟&递归 模拟 似乎没什么好说的,模拟就是出题人让你做什么,你就做什么,然后你就会WAAC 推荐例题: [CSP-S2020] 儒略日 [SDOI2010]猪国杀 光速逃 递归 ​ 其实就是一个函数在求解过程中调用自己,然后你把最终值手算出来,当询问道直接返回 1234int func(传入数值) { if (终止条件) return 最小子问题解; return func(缩小规模);} 递归其实比暴力要慢,所以还是费手写暴力吧 dfs&bfs DFS 算法 DFS即depth first search 深度优先搜索,是搜索算法的一种也是考场骗分神器 即每次当一种情况无法延伸后返回父亲节点,换一个分支再次延伸 e.x. 对于一个这样的搜索树: 请你先手推一下dfs的顺序: 0->1->3->1->4->8->4->1->5->1->0->2->6->7->6->2->0 伪代码 12345678DFS(v) // v 可以是图中的一个顶点,也可以是抽象的概念,如 dp 状态等。 在 v 上打访问标记 ...
Codeforces-Round-#780-(Div.3)-Tutorial
Codeforces Round #780 (Div. 3) By xiaruize My Performance 水调歌头苏轼丙辰中秋,欢饮达旦,大醉,作此篇,兼怀子由。 明月几时有?把酒问青天。 不知天上宫阙,今夕是何年? 我欲乘风归去,又恐琼楼玉宇,高处不胜寒。 起舞弄清影,何似在人间? 转朱阁,低绮户,照无眠。 不应有恨,何事长向别时圆? 人有悲欢离合,月有阴晴圆缺,此事古难全。 但愿人长久,千里共婵娟。 Codeforces rating涨了 qwq A. Vasya and Coins Method 分两种情况: 情况一 他有≥1\geq1≥1个1-buble的硬币 ans=a+2bans=a+2bans=a+2b 情况二 他没有1-buble的硬币 则他一定付不出1-buble这个金额 ∴ans=1\therefore ans=1∴ans=1 Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555 ...
ABC-244-Tutorial
Atcoder Beginner Contest 244 By xiaruize 20220320 A - Last Letter Method & Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051/* Name: Author: xiaruize Date:*/#include<bits/stdc++.h>using namespace std;#define int long long#define ull unsigned long long#define ALL(a) (a).begin(), (a).end()#define pb push_back#define mk make_pair#define pii pair<int,int>#define pis pair<int,string>#define sec second#define ll long long#define ...
How-to-make-my-own-blog?
How to make my own Blog? By xiaruize 20220217 准备 git Nodejs 下载并安装 开始 建文件夹存放你的博客 运行如下命令 1npm install -g hexo-cli 打开cmdcmdcmd cdcdcd到你刚刚建的文件夹下 然后输入 1234hexo initnpm installhexo ghexo s 这时在 http://localhost:4000 可以查看本地的预览 怎么让别人看到? https://github.com/ 去github建立账号(不会请问度娘 然后点New RepositoryNew \ RepositoryNew Repository,是一个绿色的按钮 这样填写: 12345Repository name: 用户名.github.ioDescription:随意选择Public下面的都不选点create 打开_config.yml 按如下配置(只截取了要更改的) 12345678910111213141516171819202122232425262728# Hexo Con ...
作者信息
Announcement
Hi! This is xiaruize's Blog