这道题其实挺有意思，多测里面还套了个多测。 思路就是用向量模拟删除过程，具体请看代码里的注释。 #include using namespace std; int k,q,a[105]; void solve() { int n; cin>>n; vector
-- 题图：苏州天平山枫叶 现在是 2022 年末，痞子衡又要起笔博文年终总结了，看着 2020 年之前的博文总结缺失，始终觉得缺憾，所以写下此篇 2016 - 2019 总结合辑。2016 年之前，痞子衡也发表过一些文章，不过没有持续性，那时候更多是以个人笔记形式留在硬盘里。2016 年是痞子衡正
-- 题图：苏州荷塘月色 2022 年的最后一天，写个年终总结。困扰大家三年之久的新冠疫情终于在 12 月全面放开了，痞子衡暂时还没有阳，计划坚持到总决赛。对于 2023 年，痞子衡还是充满期待的，慢慢要恢复到 2019 年及之前的生活方式了（当然是要长期和各种毒株共存了）。 说回正题，今年一共写了
# 题意简述 在黑板上有两个数字，进行如下操作 $n-2$ 次： - 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 $n (3 \le n \le 100)$ 的序列。 一共 $t (1 \le t \le 100)$ 组数据。 每组数据给定操作后的序列，需要
以此题为例：P2249 【深基13.例1】查找 二分查找 对于一个单调不降的序列 \(S\)，传统查找的复杂度是 \(O(|S|)\)，即 \(O(n)\). 有时候序列 \(S\) 中的元素特别多，或者你希望尽量减小复杂度，那么，有没有复杂度更低的方法呢？ 理论上是不行的，因为读入的复杂度已经达到
PKUWC 2024 D1T2 很牛的题，想到了在笛卡尔树上统计，没想到可以做区间 dp。 把原序列 \(f\) 建一个笛卡尔树，会发现有 \(f'=\sum_{j} f_j\times(sz_j-1)\)。具体而言，遍历这棵笛卡尔树，当前节点的子树代表的区间为 \([l,r]\)，最小值位置在 \
Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即
原题链接 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示关着
这题已经标识为php 代码审计题，那么需要搞到源码才行 打开靶机对应的url，展示的是一张笑脸图片 右键查看网页源代码
这题的目标是算法还原，并写出注册机 1. 9月份算法第一题.apk 安装到手机 2. 随意输入账号密码，提示错误 3. apk拖入到jadx中 public native boolean register(String str, String str2); static { System.loadL
这题比较简单 1. app-release.apk 安装至手机 提示需要输入账号和密码 2. jadx 打开看看 public native boolean check(byte[] bArr, byte[] bArr2); static { System.loadLibrary("native-l
第一次ak周赛，写篇题解纪念一下 第一题 给定两个长度为 n n n 的整数序列 a 1 , a 2 , … , a n a_1,a_2,…,a_n a1,a2,…,an 以及 b 1 , b 2 , … , b n b_1,b_2,…,b_n b1,b2,…,bn。 设 A = a 1
如题,相信任何一个GIS引擎开发者都会遇到的问题，要解决这个问题，首先要了解两者的区别(mercator投影).WGS84投影 如图所示，是一张Mercator投影的地图瓦片，这种投影将地球投影成 W 与 H 相等的图片，是一个正方形(宽度与高度相等) 经纬度方式：-180°，-85°，+180°，
如题，本期主要是通过脚本来实现博客园的各自自定义效果 说明 脚本运行需要开通博客园的JS权限，不懂的可以去看上篇文章 博客园主题修改分享 里的 增加鼠标动效； 脚本内容有一定限制，譬如禁止 window.open 之类的，也是为了防范不安全的诱导，希望各位博主们只是为了博客界面的美化或者实现一些小插
CF 比赛题解合集 \(\downarrow 2023.09.04\) CF1952, CF1954 1952 A. Ntarsis' Set 有一个集合，初始状态里面有数字 \(1\)、\(2\)、\(3\)、\(4\)、\(5\)、......、\(10^{1000}\)。 现在给你一个长度为
YNOI 做题记 偶然有一天做到了其中的一道题，于是便开始做相关的题了…… [Ynoi2015] 我回来了 - 洛谷 这之一场联考搬过来的题……于是考场上写了一个 \(O((n + m)\log^2 n)\) 的代码，然后成功被卡掉，非常慢速。 其实离线，将每一个伤害答案变化的时间做出来，然后加入时
序言 对于一名开发者来说，独自开发一款小程序与App，也许总会有一些疑问： 1. 需要掌握哪些技术？ 答：java、vue、及常规Linux命令 2. 需要多少成本？ 答：服务器购买，云服务器新人50多三年； 域名购买，10块的域名够用，后续每年30左右的续期费用； 短信套餐购买，50块钱，够用很久
前言 发现线段树根本不会写，所以想要完成洛谷官方题单来稍微提升一下... 持续更新ing [ ] P3870 [TJOI2009] 开关 明确了写线段树要思考的几个点 1.如何update，即如何合并子节点的信息，这里就是直接将子节点的灯的数量相加即可 2.如何modify，即如何根据tag修改该节
通常做题思路：问题转化为流网络，再通过最大流 / 最小割 / 费用流与问题之间的数量关系，求解出原问题。 网络流于其他算法不同，概念定理需要熟记于心，否则后面做题会有很大的障碍。 1. 流网络 一个流网络记作 \(G=(V,E)\)，其中 \(V\) 表示点集，\(E\) 表示边集。对于 \(\fo
声明 本文中题解部分内容大部分转载自 @sonnety 的这篇博客中，本文为为方便复习而写的结论类文章，读者可自行跳转至原文处阅读。 PART 1 set 什么是 set ——来源cppreference 简言之，它就是一种存进去就可以自动按升序排列的特殊容器，通常的 set 还具有自动去重的功能。
