p5513 board 2013 ceoi

P3560 [POI2013] LAN-Colorful Chain 长度固定，哈希。 对于所有满足条件的子串，它们的长度是固定的。 哈希加前缀和。 P3558 [POI2013] BAJ-Bytecomputer 首先，若仅考虑 \(a_{i-1}\) 与 \(a_i\)（\(a_{i-1} < ......

原题 今天我刚知道一个很逆天的事：\(DAG\) 的拓扑序方案数不可做！！!，目前能做到的最优方法好像是状压 我们考虑这题怎么做，对于一个限制，我们关心的是他俩在拓扑序中的相对排名，而这题恰好是一个树形结构，因此我们考虑树形 \(dp\) 我们设 \(dp_{i,j}\) 表示以 \(i\) 为根的 ......

经典的莫队+值域分块 虽然直接用莫队+树状数组也是能过的 贴个板子 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<map> #include<cmath ......

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

[CEOI2017] Mousetrap 策略其实比较好想但是把式子列出来有点难。 不妨把陷阱房作为根,这样就只用把老鼠往上赶。 设起始房为 st,陷阱房为 ed。 考虑 st 是 ed 的子节点,老鼠不可能送死所以会往子节点走,而管理员的最优策略是老鼠边走边堵。 直到老鼠动不了时,设在节点 x,把 ......

遇到了一道CTF题目，页面如下 通过目录扫描可以发现www.tar，一看就知道是网站备份文件，接下来套路估计就是代码审计 打开可以看到2个php文件 看过一遍代码，再结合题目的web页面，就会大概清楚这是一个提交留言的系统， 会涉及到数据库的更新和查询操作， 数据库查询的语句已经写死，无法利用，只能 ......

module top_module ( input clk, input resetn, // active-low synchronous reset input x, input y, output f, output g ); parameter A = 0, B = 1, C = 2, D ......

首先要说明一下：不管VS(Visual Studio)的版本是什么，也不管OpenCV的版本是什么，配置都大同小异。所以如果您希望在Window下配置OpenCV的开发环境，那么仔细阅读学习这篇文章即可。之前在介绍OpenCV的组件模块时，我是以OpenCV4来说明的，详情见链接 https://w ......

1. 解析： 对于一道题可以先模拟一下他的样例，通过模拟样例发现，总次数正好是每个数与前一个数的差之和，所以就可以得到O(n)复杂度的代码 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int ......

1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......

# [NOIP2013 提高组] 华容道 ## 题意： 一个棋盘上，每个格子上都有一个 $1 \times 1$ 的棋子，有些棋子固定，剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问，每次给出空白格子的位置、目标棋子的位置以及终点的位置，问把目标棋子移动到终点的最小步数。无解输出 $-1 ......

# LVGL学习 stm32f407-board-lvglv8.3移植 移植过程有问题，请参考正点原子的教程或者视频 ### 硬件平台 1. STM32F407ZGT6核心板 2. 3.2寸屏幕 ![在这里插入图片描述](https://img-blog.csdnimg.cn/e1f7eba1b44 ......

​ 洛谷P5937 [CEOI1999]Parity Game ​ 本来是想练习一下离散化的，结果看到这道又有并查集又有离散化的题，于是就逝了逝，在阅读题解后， 发现自己对并查集和离散化认识有点问题，于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题，便想到了两种常见思路，一种是拓扑排序， ......

7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......

[传送门](https://www.luogu.com.cn/problem/P4655) 考虑朴素做法：$f_i$表示通过桥架把第$1$根和第$i$根柱子连接的最小费用 ，$g_{i,j}$表示用桥梁连接$i$和$j$的最小费用，$s_i=\sum\limits_{j=1}^i{w_j}$ $$\ ......

## [CEOI2011] Matching 题解 ### 题外话： 看了其他人题解后作为初学 $kmp$ 的我非常蒙，因为对这个算法的核心掌握不太好，不知道怎么维护动态的序列，因此写下此题解共享经验，建议只会打模板的看看。 ### 参考资料： https://www.cnblogs.com/fus ......

## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......

https://www.rfdiagnostics.com/store/rfd102a-tb-60hz6ghz-energy-harvesting-test-board s-parameter: https://static1.squarespace.com/static/5ced8508bd233 ......

中秋节 中秋节（来源：文都教育） 【原文】中国人自古以来就在中秋时节庆祝丰收，这与北美地区庆祝感恩节的习俗十分相似，过中秋节的习俗与唐代早期在中国各地开始流行，中秋节在农历八月十五，是人们拜月的节日，这天夜晚皓月当空，人们合家团聚，共赏明月。2006年，中秋节被列为中国的文化遗产，2008年又被定为 ......

A smile is the shortest distance between two people Mark Twain once said, “The human race has one really effective weapon, and that is laughter.”A smi ......

2013-2016年题型总结： 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......

# Nginx文件名逻辑漏洞复现CVE-2013-4547 ## 前置知识 本次针对的是中间件Nginx `Nginx是什么?` > Nginx（发音为“engine-x”）是一个高性能的开源Web服务器软件。它以异步事件驱动的方式处理客户端请求，具有占用资源 > 少、处理并发连接能力强和稳定性高等 ......

参考链接：https://www.onlinedown.net/article/10016036.htm 很多新手伙伴对VS2013软件还不熟悉，为此，本节就介绍了关于VS2013显示行号的教程内容，还不了解的朋友就跟着小编学习一下吧，希望对你们有所帮助。 打开VS013，随便选择一个项目打开，可以 ......

# Nginx 文件名逻辑漏洞（CVE-2013-4547）(Vulhub) ## 漏洞简介 在Nginx 0.8.41 ~ 1.4.3 / 1.5.0 ~ 1.5.7版本中存在错误解析用户请求的url信息，从而导致文件代码执行，权限绕过等问题。 ## 适用环境 Nginx 0.8.41 ~ 1.4 ......

题目链接：[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki：[快速幂](https://oi-wiki.org//math/binary-exponentiation/)，[扩展欧几里得算法（exgcd）] ......

# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......

首先，P R Q 的情况是很容易的，分类讨论一下就行了，Q 的部分有点细节，不过都挺 trivial。 先解决 B 的部分。我们枚举第一步是向左走还是向右走，假设是左，右的部分把 $x,y$ 分别变为 $m-x+1$ 和 $m-y+1$ 再做一遍就行了。最少步数显然是你每次一直朝一个方向走，撞到墙就 ......

RT 感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......

As is clearly reflected in the bar chart above,the proportion of the students taking part time jobs,at a certain college. Among freshmen,the participa ......

Dear Fellow classmates， our class is to hold a charity sale to raise money for those children who are in need of help.I'm calling on all students to t ......