电报joisc 2737 2016

# [P2824 [HEOI2016/TJOI2016] 排序](https://www.luogu.com.cn/problem/P2824) 直接模拟复杂度爆炸，有观察到它只要求一个数。 思维十分清奇。 我们先考虑一个序列，如果全是 `0/1`，该怎么做。 发现这个问题很好做，修改区间时只需要先 ......

JOISC 2023 先发篇博客防止我鸽掉。 D1T1 Two Currencies 树上主席树板子。 提交记录 D1T2 Festivals in JOI Kingdom 2 不会。 D1T3 Passport 首先每个时刻到达的点构成了一个区间，那么可以到达所有点等价于可以到达 \(1\) 号点 ......

(1)当\(|a_1|\leq 2\)，此时\(2^{n-1}(|a_1|-2)<0<|a_n|\)，得证 当\(|a_1|>2\)，\(|a_n-\frac{a_{n+1}}{2}|\leq 1,2a_n-2\leq a_{n+1}\leq 2a_n+2\) 使用数学归纳法，假设\(2^{n-1} ......

#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 ......

Day \(\text{XXX}\)。 注意到修改是易于复合的立方操作，而且值域非常小，所以可以直接 \(O(v\log m)\) 预处理出对每个 \(i\in[0,v)\) 操作了 \(2^{j}\le m\) 次的结果，维护出每一位被修改了多少次，查询某一位的值直接倍增 \(O(\log m)\ ......

漏洞复现练习 漏洞简介 phpMyAdmin是一套开源的、基于Web的MySQL数据库管理工具。在其查找并替换字符串功能中，将用户输入的信息拼接进preg_replace函数第一个参数中。 在PHP5.4.7以前，preg_replace的第一个参数可以利用\0进行截断，并将正则模式修改为e。众所周 ......

首先看到询问有关位运算考虑拆为处理，由于 \(a_i \leq 10^3\) 所以一个数最多有 \(10\) 位。 我们考虑对于一位它的贡献是多少，我们发现第 \(j\) 位一个连续段的异或值为 \(1\) 时会产生 \(2^j\) 的贡献，所以问题转化为快速求所有位上异或和为 \(1\) 的区间个 ......

题目链接 本题解讲解环图的做法。 要将一个 \(1\sim n\) 的排列通过交换变成 \(1\sim n\)，可以先将 \(i\) 向 \(a_i\) 连边，那么最终一定会练成若干个环（每个点只有一个出度，也只有一个入度）。 假设交换在同一个环中的节点，一个环显然会变成两个环，也就是说，交换一次最 ......

针对区间排序，显然能够上值域线段树类似，但这里有个更强的做法。 如果能转化成01序列，那么一个区间排序的时候，只需区间询问1的个数+区间修改就可以了。 因为是排列，很清晰的二分一个mid，把大于等于它的设为1，小于它的设为0，再跑上面的算法，最后check一下询问位置是否为1即可。 单调性？感性理解 ......

Problem 考察算法：树形 \(DP\)。 题目简述 给你一个树，如果树上的某个节点上放置了一个士兵，那么与其相连的所有边上的点都能被瞭望到。 求：最少要放置几个士兵，能使得整个树上每个点都能被瞭望到？ 思路 设 二维数组 \(f[x][0/1]\)。 \(f[x][0]\) 表示不在 \(x\ ......

朴素的 DP 形式是定义 \(f_{i, j, A/B}\) 表示前 \(i\) 个元素选择了 \(j\) 个 \(A\) 的可达性. \(\mathcal O(n^2)\). 交换状态与值域, 定义 \(f_{i, A/B, A/B}\) 表示前 \(i\) 个元素中的最后一个元素 (即 \(i\ ......

问题现象： 使用服务器管理器打开本地安全策略，或使用win+R快捷键，输入gpedit.msc打开系统组策略时，出现报错：无法打开此计算机上的组策略对象。你可能没有相应的权限。 解决方法： 1、使用win+E快捷键打开资源管理器，点击”查看“，勾选”隐藏的项目“，因为C:\Windows\Syste ......

题目链接 看到这道题按照套路首先想到二分答案（即二分 \(q\) 位置上的数，记作 \(mid\)）。 再按照套路将大于 \(mid\) 的数字设为 \(1\)，将等于 \(mid\) 的数设为 \(2\)，小于 \(mid\) 的数字设为 \(0\)。 那么对于区间 \([l,r,0]\) 操作， ......

下载MySQL安装包 MySQL下载链接：https://dev.mysql.com/downloads/mysql/ 系统提示“此应用程序需要安装visual studio 2019 x64可再发行版本。请安装Redistributable，然后再次运行此安装程序。” 访问https://visu ......

試験 / Examination 直接三维偏序。 #include<iostream> #include<cstdio> #include<cstring> #include<numeric> #include<algorithm> using namespace std; const int N= ......

ビルの飾り付け 4 / Building 4 令 \(f_{i,0/1,j}\) 表示到第 \(i\) 位，第 \(i\) 位选的是 \(A_i/B_i\)，\(1\sim i\) 选了 \(j\) 个 \(A_i\) 是否合法。 可以发现，对于一个 \(f_{i,0/1,j}\)，合法的 \(j\ ......

Windows Server 2016 standard 激活命令 slmgr /ipk WC2BQ-8NRM3-FDDYY-2BFGV-KHKQYslmgr /skms kms.03k.orgslmgr /ato Windows Server 2012 standard 激活命令 slmgr /i ......

原题(需要魔法) 原题(不需魔法) 强制在线做法 \(O(n \log n)\) 考虑每一次标记点：只会影响其子树中的点 所以使用DFS序+线段树就可以辣！ 离线做法 \(O(n \log n)\) 考虑将每一次标记的时间记录到点上 然后使用倍增 \(LCA\) 的思想向上倍增 离线做法 \(O(n ......

转载于：https://www.cnblogs.com/kubesphere/p/17141586.html 前言 简介 生产环境 KubeSphere 3.3.0 部署的 Kubernetes 集群在安全评估的时候发现安全漏洞，其中一项漏洞提示 SSL/TLS 协议信息泄露漏洞 (CVE-2016 ......

题目真的很好！！！所以来写一写。 但都是一句话题解，因为我实在很懒。打 * 的是没独立做出来的。 慢慢补，不急 2023 Day1T1 Two Currencies 签到题。主席树上二分就行。$O((n+Q) \log n)$。 *2023 Day1T2 Festivals in JOI Kingd ......

题目链接 关于这类问题的一个经典的套路就是：利用差分将区间翻转转换为点对翻转。 既然操作差分了，那么原序列初始时也得以差分的形式进行表示。我们发现，原序列中一定恰好有 \(4\) 个 \(1\)。 根据题目，翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 \(r-l+1\ ......

[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为，我们去掉一个边后，剩下的图可以黑白染色，同时保证去掉的边两端的点颜色相同，问这样的边数。换句话说，去掉一条边后，剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 ......

[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点，只有八个方向，也就是说，最终能得到的字符串只会有 \(8nm\) 个，那我们可以考虑把这些字符串的哈希值求出来，相同的哈希值代表选到相同字符串的一种可能，直接统计即可。 现在的问题就在于，怎么快速地求出这 \(8n ......

题面 有一个多项式函数 \(f(x)\)，最高次幂为 \(x^m\)，定义变换 \(Q\)： \[Q(f,n,x)=\sum_{k=0}^{n}f(k)\binom{n}{k}x^k(1-x)^{n-k} \]现在给定函数 \(f\) 和 \(n,x\)，求 \(Q(f,n,x)\bmod99824 ......

漏洞特征： shiro反序列化的特征：在返回包的 Set-Cookie 中存在 rememberMe=deleteMe 字段 靶场搭建 cd /vulhub-master/shiro/CVE-2016-4437 docker-compose up -d访问 http://ip:8080 漏洞特征检测 ......

P5967 Korale 题意 有n个东西，每个东西有价值，随便选选出的权值和第k小是多少，并输出方案（权值和相同按照选的集合的字典序排列）。 题解 第一问：求第k小方案的价值 考虑贪心，将价值从小到大排序，用二元组(sum,i)描述前i个数中，选出若干数和为sum，其中必选第i个数。利用小根堆不断 ......

前言： 之所以会想起来写这一篇文章，是因为工作中正好需要用到，所以记录一下如何对想要的数据库进行扩容操作 实际上在处理这种问题之前，我翻阅了许多文章，也没找到自己想要的答案，也正因为如此 打算自己写一篇关于扩容数据库的操作文章 搭建实验环境： 在扩容之前，我们先创建一个数据库 用SSMS(Micro ......

SketchUp是一套直接面向设计方案创作过程的设计工具，其创作过程不仅能够充分表达设计师的思想而且完全满足与客户即时交流的需要，它使得设计师可以直接在电脑上进行十分直观的构思，是三维建筑设计方案创作的优秀工具。草图大师也就是SketchUp，是一个建筑景观专业的3D建模软件，由于运行速度较快，操作 ......

LLink 显然的，答案就是\(C_n^m*D_{n-m}\) #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<sta ......

原题 \[\huge{\color{#ff0000}{\text{被XJK搏杀了，我tcl}}} \]我们先从\(n\)个数里选\(m\)个数钦定这些数满足\(a_i = i\)，因此原问题就等于让\(n-m\)个数的排列满足\(a_i \neq i\)的排列方案数 先说一个错误的做法：设\(dp_ ......