游记2011 noip day1
NOIP2020 T2 字符串匹配【题解】
# NOIP2020 T2 字符串匹配 ### 首先声明 这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化 定义字符串乘法为 $AB$ 为把两个字符串拼起来，定义阶乘 $A^i$ 表示 $\prod_{1}^i A$ 再定义 $F(S)$ 为 $S$ 中出现奇数次字符 ......
NOIP模拟测试A3 赛后总结
## T1 谜之阶乘 可以发现题目要求我们求的实际上是若干个连续整数 $c_i$ ，使得 $\displaystyle \prod c_i = n$,通过打表可以发现这些连续整数的长度 $d$ 很小，毕竟 $20~! > 10^{20}$ ，也就是说我们的 $d \le 20$，所以我们可以去枚举 ......
Tomcat Microsoft Windows MHTML脚本代码注入漏洞 (MS11-026) (CVE-2011-0096)
一、基本情况 漏洞级别：中危 漏洞类别：session操纵漏洞 二、问题描述 ApacheTomcat默认安装页面中存在examples样例目录。里面存放着Servlets、JSP、WebSocket的一些服务脚本和接口等样例。Servletsexamples服务样例下存在一个session的样例。 ......
NOIP模拟测试A3
## A. 谜之阶乘 题目是让我们把 $n$ 分解成两个阶乘的商，本来想推个式子什么的，结果发现推不出来。 我们知道，阶乘的增长速率非常的快啊！那么这个 $b - a$ 的值肯定不会太大，我们可以暴力枚举 $b - a$ 的值。 假设我们选择 $5$ 个连续的正整数的乘积为 $n$，那么他们的值都在 ......
NOIP模拟A2
好像是去年 8 月 1 日的模拟赛，主题采自南昌起义。 ### 背景  - 百度百科 江雨起白雾,河莲升彩虹 一个女婿 半个儿 ......
江苏省2023年普通高校招生全国统一考试游记
# 前言 好久没写博客了呢，这一个月一来也发生了很多事吧 不过因为我的偷懒，很多有趣的事情都没有记录下来 然后游记也不是考完就写的，也算是一个回忆吧 # Day1 其实一开始我对自己的要求也不高，把试卷填满就行 所以说上考场之前应该还算比较轻松吧 然后第一天老师们送考的服装是红色的 代表着所谓开门红 ......
算法刷题记录：P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......
[NOIP2001 提高组] 数的划分(剪枝)
题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。 ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页……  说实话，这个方法的复杂度是很 ......
齐鲁游记
老妈一直心心念念的齐鲁大地，为了讲好《泰山记》想爬一次泰山，平时总是在书里了解孔子，一直想着能真实、真切的感受孔子文化。每一次幸福的背后，都有人为之负重前行，为了让老妈能真实的感受到这些，我从繁忙的工作中抽取零碎的时间进行策划，为了给她更好的体验，经常下班之后一直策划到11点，最终形成了初步的路线图 ......
算法刷题记录：P1563 [NOIP2016 提高组] 玩具谜题
###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl ......
P3158 [CQOI2011]放棋子
# [CQOI2011]放棋子 ## 题目描述 在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？ 例如，$n=m=3$，有两个白棋子和一个灰棋子，下面左边两种方法都是合法的，但右边两种都是非法的。  ### Day -3 { scanf("%d",&n); for(int i=1;i<=n;i++) ......
【游记】NOIP2022 游记
update on: 2023.6.7 名字回归正常了，说明没有大寄。 Day 0 具体细节忘记了，就迷迷糊糊地到了酒店（~~司机倒车技术不错~~）。 晚上又跟 lzh，fj，xwk，玩 generals.io 。2V2,我跟 lzh 一队，不知道玩了多少把，一直都是我们赢，他们心态直接崩了，不跟我 ......
[NOIP2000 提高组] 单词接龙
题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 ......
[NOIP2002 提高组] 字串变换
[NOIP2002 提高组] 字串变换 题目背景 本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则（至多 66 个规则），形如： 1→1A1→B1。 2→ ......
[NOIP2016 提高组] 玩具谜题
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个 ......
SDOI 2011 染色
题目： 给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色； 询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。 请你写一个程序依次完成操作。 输入格式 第一行包 ......
LGOI 2023 游记
# 前言 比赛是深圳市龙岗区的小学生信息学奥林匹克竞赛，下面讲题时会概括题目，要原题的找我。 说真的，没想到疫情三年后的第一场比赛就这么水。 # 1. 篮球赛比分 > 给你一场篮球比赛的得分情况，如 `A1B3A2B1A3B3B1#` 表示 A 队分别得到了 1 分、2 分、3 分，共 6 分，B ......
2022 北京高考 游记
三年了，三年前写的中考游记还历历在目。总觉得人年龄越大，对时间的磨损就越淡漠。不过即便如此，我仍然认为我高中三年还是很精彩的。即便赋予 “九个月准备高考” 的标签，我也认为我对于高考的准备，已经完备了，不存在任何遗憾了。 # Day -2 经典领导发言，但是仿佛有点情感力量，这就是进步吗？ ......
THUPC2023 游记
## THUPC2023 游记 ### 前言 队名：等谁呢？ 队名的来源是我的 qq 空间，情人节那个晚上我发的是： > 好吧，又是孤单的一天。 > > 所以等缘分究竟对不对。 蚌的是 hb 的评论： > 等谁呢，你如果不好意思开口说我去帮你说。 评论时间是中午，我在教室把评论大声念了出来，然后入典 ......
P3954 [NOIP2017 普及组] 成绩
# [NOIP2017 普及组] 成绩
## 题目背景
NOIP2017 普及组 T1
## 题目描述
牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：
总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$
牛牛想知... ......
算法刷题记录：[NOIP1999]回文数
###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......
2023 五月联考游记
# $2023$ 五月联考游记 ### date 5.28 有点紧张，但还好。从四月到五月基本上都全在看语文，但是也不知道怎么样。其他基本没弄。等着寄喽！ 无所谓，我会？ ### date 5.29 上午语文。 发下卷子直接跳到作文，看到是个普通二元思辨，感到非常安心。 然后开做，但是做完现 $\r ......
NOIP2009 提高组 靶形数独
考虑搜索，我们提前把所有的条件处理好：每一行、每一列、每一块是否有数字 $i$。然后把初始给定的位置加到条件里面去，然后从左上往右下搜索，每次枚举当前位置填什么。加入当前位置的贡献。 然后我们需要加一个小优化： 不按照格子搜索。提前把所有的空格子处理出来，然后依次处理空格子。 这样的好处是不需要在跳 ......
学习JavaSE基础-day1
JRE 和 JDK JRE：Java运行环境，如果想要运行Java程序至少要安装JRE JDK：Java开发环境（开发工具包），如果要开发Java程序，必须安装JDK JRE = JVM + 核心类库 JDK = JRE + 开发工具包 JDK > JRE >JVM 关系如图所示： JDK下载地址： ......
NOIP 2023 周赛 1 题解
# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......