ljubomora coci 2012 2013

环境: OS:windows server 2019 db:sql server 2012 ......

(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 （二）关于Jenkins msBuild构建vs2022，涉及C#6及以上版本语法，console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等，需要升级ms ......

[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......

[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......

好像有别的简单做法？但是我是笨蛋，我用线段树。 记 \(f(l, r) = \min\limits_{i = l}^r a_i, g(l, r) = \max\limits_{i = l}^r a_i\)。 把 \(i, j\) 分离，得到： \[\sum_{i = 1}^n\sum_{j = i} ......

一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......

Windows Server 2012 R2 Standard 版安装好以后发现没有网络，网上搜了很多都是不行，后来找到了方法，解决你方法如下： Windows Server 2012 R2 Standard 版英特尔网络适配器驱动程序 1、以太网驱动，下载解压安装即可 Wired_driver_2 ......

其实直接模拟就好了。 因为要从第一行开始依次往下删，所以从小到大枚举行，看这行删完是否合法。如果不合法了，就输出答案并结束程序。然后我们就要思考如何判断当前矩阵是否合法。 一个暴力的想法是把下面的每一列字符串都表示出来，看他们之中有没有不同的。但是这样做是 \(\mathcal{O(n^2m)}\) ......

题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......

题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\)，要求在 \(n\) 中取 \(k\) 个数，并且相邻的两个数字差小于等于 \(m\)，最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话，过程相对麻烦，实现起来比较困难，所以不妨换一种思路。 注意题目中有一个非常特殊的数据： ......

P8315 T3 写太慢了，就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑，但是发现 \(m\) 非常小，考虑容斥。 即每次钦定集合 \(S\)，强制包含在 \(S\) 内的路径不合法，其它的都可以，容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色，然后用一个并查集进行维 ......

[NO.1 2012-06-28 12:17:11 948 SEND 111字节] 02 2E 4B 00 91 33 AC 8C BA 02 56 02 00 00 00 01 01 01 00 00 65 74 4D 38 64 C9 CA 67 1F FC 47 F7 A1 20 1D E4 ......

影响版本 Nignx 0.8.41 ~ 1.4.3 / 1.5.0~1.5.7 漏洞原因 由于nginx的版本原因+运维人的问题导致，其实和低版本nginx漏洞问题差不大多，也属于nginx解析漏洞的一种 复现 nginx版本 上传文件-给文件名添加空格和php代码 直接访问图片-失败 恶意访问-成 ......

[CTSC2012] 最短路 Luogu P4021 题目描述 给定一个节点 \(1\) 和节点 \(n\) 连通的正权无向图 \(G\)，请你删除不超过 \(k\) 条边，使得节点 \(1\) 和节点 \(n\) 仍然连通的同时，且这两点之间的最短路尽可能长。 提交答案题。 Solution 模拟 ......

Mysql 身份认证绕过漏洞（CVE-2012-2122） 当连接MariaDB/MYSQL时，输入的密码会与期望的正确密码比较，由于不正确的处理，会导致即便是memcmp()返回一个非零值，也会使MySQL认为两个密码是相同的。也就是说只要知道用户名，不断尝试就能够直接登入SQL数据库。 受影响版 ......

传送门。 题意 有一棵树，可以断掉 \(2\) 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 ......

李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......

原因：默认安装在C:\Program Files (x86)\Microsoft Visual Studio 10.0文件夹，以支持sql server2012.（我之前不小心把这个文件夹删除了）。 解决方案：下载了visual studio 2010 Isolated shell 完美解决问题，下 ......

P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ ......

P9032 考试题。 发现 \(g\) 的值是若干个相同的段，且段数很少，因为每次取 \(\gcd\) 至少会将值域变为原来的一半。所以段数是 \(\mathcal{O}(\log V)\) 的。 然后就可以从小到大枚举左端点，然后枚举 \(g\) 的值，找的是最远的满足 \(\gcd(a_l,\d ......

题意： Alice 有 \(n\) 个字符串 \({S}_1, {S}_2, \ldots, {S}_n\)，Bob 有一个字符串集合 \({T}\)，一开始集合是空的。 接下来会发生 \(q\) 个操作，操作有两种形式： 1 P：Bob 往自己的集合里添加了一个字符串 \({P}\)。 2 x：A ......

LuoguBlog 原题传送门 题意 给定 \(a\) 序列，一个区间的权值为区间 \(\gcd\) 乘上区间和，求长度 \(\ge k\) 的区间的最大权值。 \(1\le n,V\le 10^6\) 题解 区间 \(\gcd\) 相较于区间和更难维护，考虑枚举 \(\gcd\)。 记当前钦定的 ......

《零起点学通C语言：多媒体范例教学》是2013年科学出版社出版的图书，作者是范磊。第1章 基础知识 1 1.1 计算机语言概述 1 1.1.1 机器语言——面向机器的语言 1 1.1.2 汇编语言——面向机器的语言 1 1.1.3 高级语言——面向过程、面向对象的语言 2 1.2 C 语言的起源 2 ......

题目描述见：P1873 思路比较明确qwq因为答案显然满足单调性：当x超过某个数一定是错的（收集的木材大于m)，而小于x一定是对的，并且x是从0一直递增。故我们只需二分法找到x。 直接看代码吧qwq精髓是check函数直接模拟题目要求ww #include <iostream> using name ......

经典结论题。但是我不会 题意：给出 \(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- ......

赛时（模拟赛）乱加优化写挂了，爬来写题解。 发现点的深度和路径长度都非常大，而且一个点有多种方式到达，考虑先用统一的方式存储两个点的位置，再进行求解。 存储 为了更好地表示当前的位置，考虑对每个点编号。首先想到类似线段树的编号方法：初始点编号为 \(1\)，设当前点编号为 \(x\)，则左儿子编号为 ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

求关于 \(x\) 的同余方程 \(ax\equiv 1 (\bmod b)\) 的最小正整数解。 根据取模的性质，这个方程相当于 \(ax+by=1\)，其中 \(y\) 为负数，形式类似于扩展欧几里得的经典形式 \(ax+by=\gcd(a,b)\)。 方程 \(ax+by=m\) 有整数解的必 ......

原题链接：P6370 思路 题意不多赘述。 首先这道题的 \(60\) 分暴力很好打，直接按题目中的操作做即可，时间复杂度 \(O(nr)\)。 考虑优化暴力。我们会发现很多次石头的起始点为同一列的情况，其实每一次下落的轨迹是差不多的。具体来讲应该是第一次下落的轨迹一定包含了后面每一次的轨迹。所以我 ......

NOIP 模拟赛原题，赛时没切。 我们可以先考虑 \(30\) 分的部分分怎么打，\(n \le 50\)。对于每一个点去维护两个信息 \(pos\) 和 \(depth\) 分别表示当前这个点所在位置的编号是多少以及它在第几层，我们从两个点最后的状态往回考虑。然后用一个贪心的思想，深度大的点一定会 ......