luogu p4396 2013 ahoi
VS2013项目升级VS2022
(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 (二)关于Jenkins msBuild构建vs2022,涉及C#6及以上版本语法,console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等,需要升级ms ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品,每个物品的原价是 \(b_i\) 元。每次选物品时,第一件选出的物品 \(i\) 价格变为 \(a_i\) 元,问选 \(i \th ......
[集训队作业2013] 城市规划(NTT)
一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目,显然直接枚举每条边是否存在,\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......
P3228 [HNOI2013] 数列
题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\),要求在 \(n\) 中取 \(k\) 个数,并且相邻的两个数字差小于等于 \(m\),最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话,过程相对麻烦,实现起来比较困难,所以不妨换一种思路。 注意题目中有一个非常特殊的数据: ......
NGINX文件名漏洞(CVE-2013-4547)
影响版本 Nignx 0.8.41 ~ 1.4.3 / 1.5.0~1.5.7 漏洞原因 由于nginx的版本原因+运维人的问题导致,其实和低版本nginx漏洞问题差不大多,也属于nginx解析漏洞的一种 复现 nginx版本 上传文件-给文件名添加空格和php代码 直接访问图片-失败 恶意访问-成 ......
【模板】李超线段树 / [HEOI2013] Segment
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构,插入直线/线段,支持查询单点极值 李超树的经典应用是斜率优化,可以看下这篇文章 李超线段树没有用懒标记实现区间修改,而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同,可以看看LYD蓝书上对标记永久化的解释,都是累积某个节 ......
P5513 [CEOI2013] Board 题解
P5513 容易发现,每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\),即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\),有一个很正常的做法就压位,仿照 bitset 的做法进行操作,复杂度 \(\mathcal{O}(\frac{n ^ ......
[Luogu] P1058 [NOIP2008 普及组] 立体图
P1058 [NOIP2008 普及组] 立体图 模拟赛时候要是做出来这题就能拿饮料了:( 题目传送门 思路 先打个输出长方体的函数:(其中\((x,y)\)表示该长方体的左上角) void draw(int x,int y) { c[x][y+2]='+';c[x][y+6]='+';c[x+2] ......
《零起点学通C语言:多媒体范例教学》是2013年科学出版社出版的图书,作者是范磊。
《零起点学通C语言:多媒体范例教学》是2013年科学出版社出版的图书,作者是范磊。第1章 基础知识 1 1.1 计算机语言概述 1 1.1.1 机器语言——面向机器的语言 1 1.1.2 汇编语言——面向机器的语言 1 1.1.3 高级语言——面向过程、面向对象的语言 2 1.2 C 语言的起源 2 ......
P3964 [TJOI2013] 松鼠聚会
经典结论题。但是我不会 题意:给出 \(n\) 个点 \((x_i,y_i)\),求出 \(\min_{i=1}^n \sum_{j=1}^n \max(|x_i-x_j|,|y_i-y_j|)\)。 \(\max(|x_i-x_j|,|y_i-y_j|)\) 为两点间的切比雪夫距离,\(|x_i- ......
P5513 [CEOI2013] Board 题解
赛时(模拟赛)乱加优化写挂了,爬来写题解。 发现点的深度和路径长度都非常大,而且一个点有多种方式到达,考虑先用统一的方式存储两个点的位置,再进行求解。 存储 为了更好地表示当前的位置,考虑对每个点编号。首先想到类似线段树的编号方法:初始点编号为 \(1\),设当前点编号为 \(x\),则左儿子编号为 ......
IDE之VS:Visual Studio的简介(包括 VS2013、VS2015、VS2017、VS2019、VS2022)、安装、入门、使用方法之详细攻略
原文链接:https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能,兼容性更好,速度也更快。详细了解下这几个版本。 1、简介: Microsoft Visua ......
P5513 [CEOI2013] Board
NOIP 模拟赛原题,赛时没切。 我们可以先考虑 \(30\) 分的部分分怎么打,\(n \le 50\)。对于每一个点去维护两个信息 \(pos\) 和 \(depth\) 分别表示当前这个点所在位置的编号是多少以及它在第几层,我们从两个点最后的状态往回考虑。然后用一个贪心的思想,深度大的点一定会 ......
P4447 [AHOI2018初中组] 分组
首先组越少越好,只有必须新开一组时才会开,即每组都加入过了相同的实力值。排序后扫一遍,维护当前分组方案,尽量加入人数少的组,如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的,所以组的信息具有单调性(第一维是当前最大实力值,第二维是当前人数),可以用双端队列 \(O(n)\) 维护。 ......
luogu1972题解
还是先写被卡的做法吧。 节点的区间用了现用现计算卡常过了。 被卡了一上午,难过。 话说有人说我码风有点抽象。 思路 主席树做法。 a[i] 是贝壳序列。 先求出 nxt,即与 a[i] 相同的下一个 a[j] 的下标 j。 用 p114514[i] 记了值为 \(i\) 的数的下标,循环到序列第 \ ......
luogu P9753题解
题意描述 有一个字符串, 请你求出有多少个字串可以经过若干次, 使它变成空串 其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。 ## 思路1 可以枚举左端点, 再枚举右端点, 一边枚举一边判断是否合法 时间复杂度 $O(n^2)$ 空间复杂度 $O(n)$ ## 思路 ......
P3227 [HNOI2013] 切糕
题意 link Sol 考虑不戴限制的情况,那就是对于每一层连到下一层跑网络流。 考虑戴上添边,不难发现向相邻的点连一条 \(inf\) 边就行了。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <a ......
Luogu-P4654-[CEOI2017] Mousetrap
前言 模拟赛之后被胁迫上去讲这题,没怎么准备,然后就在几个省的 OIer 面前当小丑。。倒是把我自己讲得很明白,但感觉对其他人不是很负责任,就来赎罪一下。。 更好的阅读体验。 题意 题目链接。 分析 以 \(t\) 为根,我们的目的是让老鼠走到根的操作数最小。 观察老鼠的动向,显然老鼠只要一往下走, ......
【luogu帖】CSP-J 2023 模拟赛 01 赛时答疑帖
赛时禁止用户与他人交流比赛相关内容,禁止在答疑帖发其他无关内容。 欢迎大家参与 CSP-J 2023 模拟赛 01。这里是本场比赛的答疑帖。 我向各位参赛者及谷友们的支持表示感谢。 请不要在赛前在本帖中发布过多灌水相关言论,赛时禁止在本帖中发布灌水相关言论。如果对题面有不理解建议先看一下赛时公告栏, ......
【luogu题解】U388218 数数
数数 题目描述 给定 n 个不超过 1.5×10⁹ 的自然数。求这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入格式 输入的第 1 行是整数 n ,表示自然数的个数。 第 2 行到 第 n+1 行每行一个自然数。 输出格式 输出文件包含 m 行( m 为 n 个自然数中不相同 ......
luogu P3783 [SDOI2017] 天才黑客
题面传送门 为啥大家都写两个 log 的线段树优化建边啊,神秘,这 1log 做法好想又好写捏。 首先显然是可以把边看成点的,这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边,寄。 但是还没有完全寄掉,我们发现,对于原图的每个点,对于第一个跑到这个点的边暴力转移,剩下的边转移只有一个 ......
2013.12六级English
现在的社会是信息爆炸的时代,2013年12月的英语六级作文就考的是信息爆炸的内容,我们一起来看一下这篇2013.12六级英语作文题目及范文:信息爆炸吧! For this part, you are allowed 30 minutes to write an essay about the imp ......
P4396 [AHOI2013] 作业
题意 给定一个序列,每次询问求: 在区间 \([l, r]\) 中,大小在 \([a, b]\) 中数的个数与种类数。 Sol 对于第一问直接离线跑树状数组二维偏序。 第二问考虑莫队,发现只需要维护莫队那个表示种类的数组的区间和就行了。 要求 \(O(1)\) 修改的话,写个值域分块? Code # ......
2013年12月大学英语四级考试 作文
2013年12月大学英语四级考试真题及答案解析》由出国留学网英语频道为您整理,欢迎您访问出国留学网浏览更多资讯。 Part I Writing 作文一: For this part,you are allowed 30 minutes towrite a short essay based on t ......
Visio 2013产品密钥
因为 最近 需要用到 就整理 了下。 在安装时可以使用以下密钥: 2NYF6-QG2CY-9F8XC-GWMBW-29VV8 FJ2N7-W8TXC-JB8KB-DCQ7Q-7T7V3 VXX6C-DN3HQ-3CRXG-RF4KT-YG7V3 B3C7Q-D6NH2-2VRFW-HHWDG-FVQ ......
2013年6月英语四级作文真题及参考范文
手机移动课堂 四级阅读 四级写作 四级题库 四级词汇语法 考试动态 首 页 2013年6月英语四级作文真题及参考范文-第一套 返回 2013年6月大学英语四级考试已结束,外语教育网收集整理了作文部分的试题及参考答案,以供考生们参考。 Directions: For this part,you are ......
2013年6月英语四级真题及答案
2013年6月英语四级真题及答案 作文范文高分版: The Big is the Little Nothing can be done except little by little, the French poet Baudelaire Charles once said. Most people ......
Luogu P6292 区间本质不同子串个数
给定字符串 \(S\),\(m\) 次询问 \(S_{l_i}S_{l_i + 1} \cdots S_{r_i}\) 中本质不同的字符串个数。 \(|S| \le 10 ^ 5, m \le 2 \times 10 ^ 5\)。 考虑将询问离线,右端点扫描线,维护 \(f_l\) 为 \(S_l ......
luogu2839题解
[国家集训队] middle 题目分析 代码如下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int MAXN=2e4+10; in ......