游记2011 noip day1

P1037 [NOIP2002 普及组] 产生数 解法1： 利用floyd寻找每位数字可变化的点 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; string s; int d[20][20]; ......

Description 给定 \(n\) 个从上往下圆心重叠的圆盘，给定每个圆盘的直径 \(d_i\) 和容量 \(c_i\)，所有圆盘底下有一个容量为 \(\infty\) 的水池，编号为 \(0\)。\(q\) 次询问，每次给定 \(r\) 和 \(v\) 表示往第 \(r\) 个圆盘里倒 \( ......

前言： 之所以不在标题中加上 & 这个字符以及后面那几个字，是准备在复赛后加。 今年没报 J。 下文的 qbn，yh，lyl，yts。 正文： 初赛： 每次敲 code 都用 g++ 编译，甚至暑假在 jcsy 的时候由于配置 VC 较麻烦，直接手敲命令的，结果选择题第 11 题还对不了。。。 阅读 ......

20230712 NOIP模拟(1) 目录20230712 NOIP模拟(1)总结T1 前缀和 (pre)题意分析代码T2 构造完全图 (gouzao)题意分析代码T3 独木桥 (bridge)题意分析代码另T4 放石子 (stone)题意分析 总结 暑期第一次模拟赛 预估得分：40 分 实际得分： ......

2023牛客国庆集训派对day1 F. Infinite String Comparision 解题思路: \(n = a.size,m = b.size\) 短的字符串不断延长，直到覆盖两倍的长串。然后按两倍长串的长度一一比较即可。 代码: #include<bits/stdc++.h> usin ......

因为n是两个质数的乘积，所以直接暴力枚举，只要能被整除，直接输出 因为是要求大的那个，所以从小到大枚举，输出商即可 点击查看代码 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL n; ......

Day1（基础算法） 讲师：余快 枚举法 例题1 给定一个数 \(x\)，判断 \(x\) 是不是质数。 朴素算法：枚举 \([2,x−1]\) 之间所有的整数 \(i\)，逐个判断 \(x\) 是否被 \(i\) 整除，若都不能整除则 \(x\) 是质数，时间复杂度 \(O(x)\)，搞个 \(1 ......

P2680 [NOIP2015 提高组] 运输计划 题目链接 LCA的题，需要求最大值最小，考虑二分答案。 先存储每组询问的距离。 然后二分答案时找出所有比当前答案长的距离的重叠部分。 在这些重叠部分中找出权值最大的边。 判断最长链减去这条边是否小于等于当前答案。否则返回0 代码如下 /* * @A ......

Day 1 上午 —— 基础算法 模拟 + 枚举 小前言 碰到题目不会做 -> 先写个模拟压压惊（） 枚举法 枚举的思想是不断地猜测，从所有可能的集合中一一尝试，然后再判断是否符合题目的条件。 单独提到枚举时我们往往认为这是一个暴力做法，但事实上并非如此，恰当的枚举往往会是解题的关键步骤。 例题 1 ......

\(9.16\) 初赛。 \(9:00\) 就到了振万教学楼，休息了一下，准备去 \(5\) 楼考场。 \(9:05\) 到了考场门口，发现教室里面已经开了空调，但 xxs 们都不进去，6。于是我第一个进了考场。 \(9:30\) 总算看到试题卷了，好像除了第 \(4,10\) 题都很简单。 \(1 ......

#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("% ......

#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], ......

IOI 游记 day1 来到考场，励志AKIOI 1min 把题看完 1.01min AC T1 1.011min AC T2 1.05min AC T3 day2 第二天真简单，我直接秒掉所有题，因为我太强了，就不详细写了。 总结 100+100+100+100+100+100=600 我真是太强 ......

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言： ++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初，X 的值是 0 给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值 。 示例 1： 输入： ......

绷不住了，洛谷上的 dp 没一个表述清楚了，一怒之下写一篇题解。注意本题解只讲 dp 部分。 首先转化不合法的充要条件就是：设相邻两个棋子中间间隔数量为 \(b\)，那么对于任意非负整数 \(i\) 都有 \((d+1)|\sum (b\& 2^i)\)。其中 \(\&\) 是按位与运算。所以我们要 ......

9.26 今天打的比赛一道题也没做出来，但好像大家都考得不是很好，所以也没挨吵。考试的时候窗外运动会的声音很大，一开始还觉得有些有趣，但后来发现自己没有办法专注思考题目后就很讨厌。第一题用了一个糊的做法拿了80分，被离散化卡了，不然我这个糊做法说不定能满分（。第二题一开始想的是DP，但是想的是每加一 ......

P1002 [NOIP2002 普及组] 过河卒 基础DP 卒只能向右/向下 由此可得转移方程 dp[i][j] = dp[i -1][j] + dp[i][j - 1] 卒不能走马能到的地方和马所在的地方 则用一个数组标记马能到的地方和马所在的地方，在经过该点的时候跳过即可 注意判断边界问题以及d ......

P1060 [NOIP2006 普及组] 开心的金明 简单的01背包问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int f[30005]; int main() { int n, m; cin >> n >> m; for (int ......

很神奇的题 题意：给你一个由 \(0\) 和 \(1\) 组成的序列，给出 \(q\) 个询问，每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推，但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum，有 \(4\) 种情况 \ ......

目录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 提高组] 货车运输 因为可能成环，这样可能导致到达点的最小权值不一，所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始，到上面点的距离ff和最小权值ww 因为最小权值不好直接建立，所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack： ......

写在前面 题解更新较少，请勿嗔怪。 本文粗鄙而简陋，要获得更好的阅读体验，请移步https://www.luogu.com.cn/problem/solution/P1058。 NOIp普及组2008的第四题，题目网站https://www.luogu.com.cn/problem/P1058。 关 ......

蒟蒻的第一次 CSP & 第一篇游记。 同时应该也是最后一次 CSP。 第一轮 Day 998244350 下载准考证。 Day 0 (2023.9.16) 和学校请了一天的假，成功错过三门考试。血赚.jpg 上午看了看 CSP 初赛复习，写了喵了个喵，但没调完。 在谷上看到 CSP-J 出锅，希望 ......

开始加训的第一天 ·cf AC了两道800题，一道1000的题目有思路，但是代码必然写的不如标答优美，一道1200思路有问题； ·atcoder写了道ABC的A，B的最长回文字符串突然忘记之前怎么写的了（bushi； ·898的div4场最后一场保护，E题出大锅，中间变量没用LL溢出了，结果赛后重测 ......

\(noip\ Templates\) \(Part 1 \ Graph\) Toposort Dijkstra SPFA Floyd Kruskal Prim Tarjan LCA \(Graph\) 0. 链式前向星存图 int h[N], e[N], ne[N], idx; // 对于每个点k ......

前言 CSP第一轮都考完了，我才写这个游记。我真懒惰 书接上回 正文 Day -114514 我也没想到我居然能报省选。 报上了。准备去爆零。 Day -114513~Day -1 学习暴力算法以及痛苦的whk Day 0 放学后带着书包直接润开发区住酒店。不然我担心我起不来。 晚上的轻轨真好，虽然 ......

时间安排 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 ......

高中 OI 生涯开端。 9.16 初赛 小图灵估分 81.5，比去年稍微低一点，不过过初赛应该是没问题了。 2B 铅笔坏了导致耽误了一些时间，最后没有充足的时间去检查，还把一道原本选对的题改错了/kk，以及一道题看反了，还有零零碎碎的小错误，导致了这个分数。 不过再怎么说也应该是过初赛了，希望复赛能 ......

感觉游记没得写。（赢麻了，连续 $\text{AK 3}$ 次了，不过好像也没啥可骄傲的。 $\text{T1}$ 共 $n$ 个不同种类的元素，用容量为 $k$ 的背包来装，需要把这些元素全部装进背包，且每个背包装的必须是同种元素，问至少需要多少背包？ 答案为 $\sum_{i=1}^n\left ......

时间安排 题解 T1 考虑 \(a\) 在为奇数的时候一定有一组解满足 \(a^2+b^2+(b+1)^2\) 移项,得到 \(b=\frac{a^2-1}2\),对于偶数的话考虑不断除以 \(2\) ,得到解后再乘回去即可 注意特判 \(a<3\) 和\((\log_2a)^2\in Z\) T2 ......