级别p1002 noip 2002
P1054 [NOIP2005 提高组] 等价表达式
P1054 [NOIP2005 提高组] 等价表达式 这个题在计算表达式时可能会出现高次方,比如在某一数据中就出现了 2^7^10 也就是 \(2^{70}\) 自然溢出会寄,所以要取模 自然溢出 \(80\) 分 ull quick_pow (ull x, ull p) { ull res = 1 ......
NOIP2022 比赛
Day \(2^2+3^2+4^2\)。 HNOI2016 序列的加强版。我去年怎么这么菜啊,虽然现在也是就是了。 \[\sum\limits_{[l,r]\in [L,R]}\left(\max\limits_{i\in [l,r]}a_i\right)\left(\max\limits_{i\i ......
NOIP2023 国庆集训 A 组 Day7
T1 思路:因为只有三个串故枚举其中一个为调换的串,再枚举k验证即可。 T2 思路:正着不好做,考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路,正难则反。 T3 事实上只有一种情况,故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......
【题解】洛谷 P1003 [NOIP2011 提高组] 铺地毯
原题链接 解题思路 如果直接按照题意开一个二维数组来模拟每个点最上面的地毯编号,会发现所占空间最坏情况下约为 (2*105)2*4B=4*1010*4B=1.6*1011B≈149GB,程序完全无法运行。 但实际上没有必要将每一个点的信息记录下来,只需要记录每一块地毯能覆盖哪些点,再依次判断哪那些地 ......
我个人今年csp/noip赛前复习列表:
Part1、图论: 1*、3种tarjan 2、dij算法:暴力写法和heap优化 3*、Prim算法:暴力与heap优化 4、Floyd算法+矩阵 5、直径求法(dp+dfs)与性质 6、树的重心(dp求法) 7*、差分约束系统建模方式 8*、二分图相关问题 9*、Dinic算法板子(骗分) 10 ......
P5015 [NOIP2018 普及组] 标题统计
题目描述 传送门 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。 输入格式 输入文件只有一行,一个字符串 \(s\)。 输出格式 输出文件只有一行,包含一个整数,即作文标题的字符数 ......
P3956 [NOIP2017 普及组] 棋盘
传送门 P3956 [NOIP2017 普及组] 棋盘 不清楚曾师为什么把这个神奇的题目放在搜索 \(search\) 专栏,反正我用 \(dijkstra\) 水过去了,虽然 \(dijkstra\) 严格来说也是一种能够解决一般性最短路问题的算法。 然后考虑这道题的建图。这道题来看首先是去除魔法 ......
P1514 [NOIP2010 提高组] 引水入城
link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解,所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) , 若不是每一个点均会被覆盖 ,那么题目不会存在任何一个解。 判断是否有解:跑一遍 \(dfs\) ,记录每一 ......
P5943 [POI2002] 最大的园地 题解
题目传送门 前置知识 单调栈 简化题意 在一个 \(n \times n\) 的正方形内找到最大的由 \(0\) 组成的子矩形的面积。 解法 令 \(f_{i,j}(1 \le i,j \le n)\) 表示从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 \(0 ......
P1037 [NOIP2002 普及组] 产生数
P1037 [NOIP2002 普及组] 产生数 解法1: 利用floyd寻找每位数字可变化的点 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; string s; int d[20][20]; ......
一文搞懂MySQL事务隔离级别和实现原理
MySQL 事务 本文所说的 MySQL 事务都是指在 InnoDB 引擎下,MyISAM 引擎是不支持事务的。 数据库事务指的是一组数据操作,事务内的操作要么就是全部成功,要么就是全部失败,什么都不做,其实不是没做,是可能做了一部分但是只要有一步失败,就要回滚所有操作,有点一不做二不休的意思。 假 ......
20230712 NOIP模拟(1)
20230712 NOIP模拟(1) 目录20230712 NOIP模拟(1)总结T1 前缀和 (pre)题意分析代码T2 构造完全图 (gouzao)题意分析代码T3 独木桥 (bridge)题意分析代码另T4 放石子 (stone)题意分析 总结 暑期第一次模拟赛 预估得分:40 分 实际得分: ......
P1075 [NOIP2012 普及组] 质因数分解
因为n是两个质数的乘积,所以直接暴力枚举,只要能被整除,直接输出 因为是要求大的那个,所以从小到大枚举,输出商即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL n; ......
国庆NOIP储备营讲课笔记
Day1(基础算法) 讲师:余快 枚举法 例题1 给定一个数 \(x\),判断 \(x\) 是不是质数。 朴素算法:枚举 \([2,x−1]\) 之间所有的整数 \(i\),逐个判断 \(x\) 是否被 \(i\) 整除,若都不能整除则 \(x\) 是质数,时间复杂度 \(O(x)\),搞个 \(1 ......
解题报告 P2680 [NOIP2015 提高组] 运输计划
P2680 [NOIP2015 提高组] 运输计划 题目链接 LCA的题,需要求最大值最小,考虑二分答案。 先存储每组询问的距离。 然后二分答案时找出所有比当前答案长的距离的重叠部分。 在这些重叠部分中找出权值最大的边。 判断最长链减去这条边是否小于等于当前答案。否则返回0 代码如下 /* * @A ......
济南 CSP-S NOIP 储备营笔记
Day 1 上午 —— 基础算法 模拟 + 枚举 小前言 碰到题目不会做 -> 先写个模拟压压惊() 枚举法 枚举的思想是不断地猜测,从所有可能的集合中一一尝试,然后再判断是否符合题目的条件。 单独提到枚举时我们往往认为这是一个暴力做法,但事实上并非如此,恰当的枚举往往会是解题的关键步骤。 例题 1 ......
P5020 [NOIP2018 提高组] 货币系统
#include <cstdio> #include <algorithm> using namespace std; const int N = 105; const int A = 25005; int a[N]; bool dp[A]; int main() { int t; scanf("% ......
P1941 [NOIP2014 提高组] 飞扬的小鸟
#include <cstdio> #include <algorithm> using namespace std; const int N = 10005; const int M = 1005; const int INF = 1e9; int up[N], down[N], low[N], ......
日志级别
日志级别1、Error:只记录错误信息2、Nothing:不记录任何信息,执行效率最高。3.Minimal:记录最少的信息4.Basic:记录基本信息5、Detailed: 记录详细信息6Debug:记录调试信息7、Rowlevel:转换过程中的每一行都会记录下来,日志最详细,执行效率最低。 ......
noip前的记录
9.26 今天打的比赛一道题也没做出来,但好像大家都考得不是很好,所以也没挨吵。考试的时候窗外运动会的声音很大,一开始还觉得有些有趣,但后来发现自己没有办法专注思考题目后就很讨厌。第一题用了一个糊的做法拿了80分,被离散化卡了,不然我这个糊做法说不定能满分(。第二题一开始想的是DP,但是想的是每加一 ......
P1002 [NOIP2002 普及组] 过河卒
P1002 [NOIP2002 普及组] 过河卒 基础DP 卒只能向右/向下 由此可得转移方程 dp[i][j] = dp[i -1][j] + dp[i][j - 1] 卒不能走马能到的地方和马所在的地方 则用一个数组标记马能到的地方和马所在的地方,在经过该点的时候跳过即可 注意判断边界问题以及d ......
P1060 [NOIP2006 普及组] 开心的金明
P1060 [NOIP2006 普及组] 开心的金明 简单的01背包问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int f[30005]; int main() { int n, m; cin >> n >> m; for (int ......
2023-09-25 裸k交易法 日内模式 本级别禁忌
比如我就是做1分钟的波段,但是什么情况是不能做的? 1. 本级别N字形(上上级别横盘)这种行情过滤不做 2. 一会阳盖阴,一会阴并阳。更换级别,可以更换到5分钟 1. 本级别N字形(上上级别横盘)这种行情过滤不做 2. 一会阳盖阴,一会阴并阳。更换级别,可以更换到5分钟 ......
NOIP2023板刷记录
目录NOIP2023板刷记录CodeforcesCodeforces Round 895 (Div. 3)Pinely Round 2 (Div. 1 + Div. 2) A~ECodeforces Round 425 (Div. 2)Codeforces Round 888 (Div. 3)AtC ......
P1967 [NOIP2013 提高组] 货车运输
P1967 [NOIP2013 提高组] 货车运输 因为可能成环,这样可能导致到达点的最小权值不一,所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始,到上面点的距离ff和最小权值ww 因为最小权值不好直接建立,所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack: ......
洛谷P1058 [NOIP2008 普及组] 立体图
写在前面 题解更新较少,请勿嗔怪。 本文粗鄙而简陋,要获得更好的阅读体验,请移步https://www.luogu.com.cn/problem/solution/P1058。 NOIp普及组2008的第四题,题目网站https://www.luogu.com.cn/problem/P1058。 关 ......
noip Template (to be continued)
\(noip\ Templates\) \(Part 1 \ Graph\) Toposort Dijkstra SPFA Floyd Kruskal Prim Tarjan LCA \(Graph\) 0. 链式前向星存图 int h[N], e[N], ne[N], idx; // 对于每个点k ......
NOIP训练赛#12
时间安排 7:50~8:20 写完 T1的暴力,想了一个做法但是假了 8:20~9:50 写完T2 T4的暴力,开始想T2的DP(肝了很长时间,搞了很多种假做法) 9:50~10:15 写完T3暴力 10:20~11:30 检查代码正确性以及想想剩下的几道题(主要还是想T2) 11:30~11:50 ......
NOIP 训练赛#13
时间安排 题解 T1 考虑 \(a\) 在为奇数的时候一定有一组解满足 \(a^2+b^2+(b+1)^2\) 移项,得到 \(b=\frac{a^2-1}2\),对于偶数的话考虑不断除以 \(2\) ,得到解后再乘回去即可 注意特判 \(a<3\) 和\((\log_2a)^2\in Z\) T2 ......
20230921 NOIP 模拟赛总结
时间安排 7:55~8:36 思考 T1~T4,感觉 T1 和 T3 能做,其他没思路。 8:36~8:50 写 T1。 8:50~10:00 写 T3 暴力,感觉能少建很多点,尝试写了一下,发现写不出来,忘了写特殊性质(flag1)。 10:00~11:30 写 T2 暴力,但是怎么写都写不出来, ......