NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新。 1、(07senior,5) 在C 语言中,表达式 \(23~\mid ...
Noip往年题目整理 fastle 一 历年题目 按时间倒序排序 年份 T 知识点 T 知识点 T 知识点 得分 总体 day 模拟 Lca,树上差分 期望dp 挺难的一套题目,偏思维难度,代码实现到没有多麻烦除了一个很长的转移方程 day 杨辉三角 组合数 模拟,思路 状压dp day 模拟 Tarjan,拓扑 Dfs,贪心或dp 难度比去年要高,第二天的难度较大,dp和lca较难写,不过都有部 ...
2017-10-22 19:27 0 1240 推荐指数:
NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新。 1、(07senior,5) 在C 语言中,表达式 \(23~\mid ...
一、 #include<iostream> #include<stack> #include<string> using namespace std; ...
写在前面 连着刷了 4 天 12 道单调队列,整理一下这些题的解法,找一找关于单调队列共性的东西。 一 Luogu 1725 琪露诺 dp 方程想起来比较简单,但是显然暴力转移会 T,考虑单调队列。 因为题目是要用 dp[i-k] 来更新 dp[i] ,所以单调队列在转移的时候 push ...
bzoj 500题纪念 总结一发题目吧,挑几道题整理一下,(方便拖板子) 1039:每条线段与前一条线段之间的长度的比例和夹角不会因平移、旋转、放缩而改变,所以将每条轨迹改为比例和夹角的序列,复制一份翻转后的序列,直接上AC自动机即可。注意特判 1125:hash+splay ...
1.Linux如何挂载windows下的共享目录? 2、如何查看http的并发请求数与其TCP连接状态? 还有ulimit -n 查看linux系统打开最大的文件描述符 ...
今天是NOIP2018 Day1的日子,小编作为学生党,也参加了NOIP。 自测100,太烂了QAQ 希望明天发挥正常。 下面来给题目和我的思路。 T1 铺设道路 题目描述 春春是一名道路工程师,负责铺设一条长度为 n的道路。 铺设道路的主要工作是填平下陷的地表。整段道路 ...
我真的是太菜了,....,随便点开个NOIP提高组的题目就不会做,真的是怀疑当初自己是怎么拿到省一的..... P7961 [NOIP2021] 数列 先来看一道有意思的计数题,(计数题真的是我的弱项...) 题意大概:给定数列\(v_0,v_1,...,v_m\),从\(0,1,...,m ...
题干 棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒” ...