游记2011 noip day1
[刷题笔记] Luogu P2679 [NOIP2015 提高组] 子串
[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......
[CEOI2011] Matching 题解
## [CEOI2011] Matching 题解 ### 题外话： 看了其他人题解后作为初学 $kmp$ 的我非常蒙，因为对这个算法的核心掌握不太好，不知道怎么维护动态的序列，因此写下此题解共享经验，建议只会打模板的看看。 ### 参考资料： https://www.cnblogs.com/fus ......
【题解】洛谷 P1002 [NOIP2002 普及组] 过河卒
原题链接 解题思路 这是一道经典的动态规划题目。 如果尝试使用深度优先搜索（dfs）或广度优先搜索（bfs）做就会获得 TLE （注意数据范围）。于是我们想到了更为高级的动态规划（Dynamic Programming, dp）。 简略介绍动态规划算法的核心思想：把原问题分解为相对简单的子问题的方式 ......
[USACO JAN 2011]交通灯 题解
题意很清晰，直接跑 SPFA 求最短路。 只是我们在松弛操作时，需要注意从 $u$ 是否可以到达 $v$。 怎么判断呢？ 请移步下面三个部分。 ## Part 1 先解释一下，下面点 $i$ 的信息分别为以下变量： + `color` 表示颜色， `1` 表示蓝色，`0` 表示紫色 + `num` ......
「NOIP2010」机器翻译 题解
## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......
「NOIP2008 普及组」ISBN 号码 题解
# 前言 转自博客，早期黑历史作品。 这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照. 这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了. # 题面 [传送门](https://www.luogu.com.cn/problem/P1055) ## 题目 ......
「NOIP2003 普及组」乒乓球 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P1042) 远古TJ!!! *~~这道题题解是老师喊我写的！！！~~* ## 题面 ### 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分 ......
[COCI2011-2012#6] KOŠARE
## Problem 有 $N$ 个箱子、$M$ 种礼物，第 $i$ 个箱子里有 $K_i$ 种礼物。 需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。 求可行的方案数 $mod$ $10^9 + 7$ 。 ## Input 输入第一行，包含正整数 $N(1 \le N \le 10^6)$ ......
java垮平台的原理-垃圾回收-day1
[TOC] ### 1. 跨平台原理   # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
「SDOI2011」计算器tj
> 你被要求设计一个计算器完成以下三项任务： 1.给定y、z、P，计算y^z^ mod P的值 2.给定y、z、P，计算满足xy≡z(mod P)的最小非负整数x； 3.给定y、z、P，计算满足y^x^≡z(mod P)的最小非负整数x。 # 输入 第一行包含两个正整数T，K 分别表示数据组数和询问 ......
【NOIP2022】建造军营
# 题面 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这些城市上各建造一座军营。 ......
Luogu P2680 [NOIP2015 提高组] 运输计划
1. 二分找最小限制。
2. 树上差分找 $R$ 。
3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 ......
NOIP模拟2总结
## NOIP模拟2总结 [toc] ### 整体上： T1非常简单，但是在简单的T2耗费了大量的时间用于证明，导致简单的T3题都没看就跳过，T4暴力没得分 ### 个体上 #### 第一题：zeros EGOI 2021 day1 t1 统计2/5数量即可，非常好想，也非常简单 #### 第二题： ......
P1012 [NOIP1998 提高组] 拼数
题解： 这道题最大的坑：32 和 321，32321 > 32132 1 #include <bits/stdc++.h> 2 using namespace std; 3 string a[25]; 4 bool cmp(const string &a, const string &b) 5 { ......
吴恩达机器学习2011版本学习笔记
这是看完视频后，按自己的理解做了笔记。监督学习学的比较认真，33之后的无监督学习心态已经浮躁了，以后要再学一遍2022最新版视频课。 1，有正确答案是有监督学习，反之是无监督学习 2，模型就是把训练数据拟合为一个公式（严格来说是个函数，关系）。入门的拟合的方法是最小二乘法，先假设一个公式，代入不同系 ......
sol.[APIO2011] 方格染色
### 题目描述 给定 $k$ 个坐标的颜色 $(0$ 或 $1)$，用 $0$ 和 $1$ 两种颜色对剩下的方格染色，使得对于任意 $2 \times 2$ 的方格中，只有 $1$ 个 $1$ 或 $3$ 个 $1$。求满足条件的染色方案数，答案对 $10^9$ 取模。 数据范围：$2 \leqs ......
P2484 [SDOI2011] 打地鼠
### 题目描述 2020.4.29 数据更新。 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方 ......
CSP2020游记
2020/11/5 CSP前最后一场模拟赛，连续第八场考炸，感觉后天会很稳(rp守恒) 2020/11/6 上午: 书包里装了7瓶水+一堆零食，补了两道题，复习线段树合并，KMP和AC自动机，然后看之前的总结划水 下午: 复习了一下数论相关，家里人在外面，不能给教练发健康码，心态挺崩的，幸好他们及时 ......
龙南游记 2023
暑假都没出去玩，天天呆在家里好无聊，不过有暑假社会实践，所以也算是出去玩了！ ## 8.12 Sat. 参加表弟升学宴，发现地点就在我去年升学宴的旁边，吃饭前和我另一个表弟绕着整个大厅散步，饶了好几十圈，属于是行为艺术了。 然后被迫见了一大堆不认识的亲戚。 本来你古月赛是打算今天办的，后来突然发现有 ......
8.17 Day1
战绩：80+50+70+70=270 挂麻了 # T1 蒙德 枚举中心点，组合挑出 $j$ 条出边,形成一个 大小为$j$的星星 出题人题出错了，本来应该100的。据说是没有验题人。。。 # T2 璃月 一开始想的莫队$O(n^2) \rightarrow 50pts$，又想了想20pts顺着的部分 ......
【题解】#68. 「NOIP2004」津津的储蓄计划 题解（2023-07-19更新）
# #68. 「NOIP2004」津津的储蓄计划 题解 **本文章的访问次数为次**。 ## Part 1 提示 ### **[题目传送门](https://q ......
2011-2012学年 XML期末考试考试题
2011-2012学年 期末考试考试题一、填空题（每题3分，共27分）请将每道题的正确答案填写在题目中的横线上，其余答题 方式均无效。1、下面代码中的 “学生信息 ”是根原素____根元素_________元素; <?xml version=”1.0”> <?DOCTYPE 学生信息 SYSTEM ......
记录学习day1
今天在boss上统计了一下.net初级开发技能要求接下来就按照这个学习路线来进行了，随机找了南宁的5家公司下面是要求 前端技术: JavaScript(6) vue Ajax(4) bootstrap(2) jquery(2) Uniapp knokoutJS(不如vue) 前端库: jquery- ......
SDFZ 8 月联考游记
# 前言 现在写的时候已经是 $\mathsf{15}$ 号了。 省流：$100+100+100+100=400$。 # Day 0 大颓，打原神+崩铁。 崩铁刷出极品双爆衣，感觉明天会寄掉了。 晚上随便刷点区间 dp 睡觉。 # Day 1 $8:00$ 到校，发现 $9:00$ 才开考。 清峥说 ......
2023-08-14 CSP-J模拟联考 游记
8:00 赶到 FZ，9:00正式开考。 开考前先洗了一把脸。 9:00~9:15 开T1，原本没有思路，但后来想到可以贪心，每次找到 < n 的最大的斐波那契数。 于是打了个斐波那契的表，就过了。 9:15~10:00 T2写了45分钟我是什么东西。 一开始想法是把每一个字符的数量统计起来，如果相 ......
「NOIP2002」均分纸牌
题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到 ......