2018

【Ynoi2018】天降之物

【Ynoi2018】天降之物 题意 给定一个长为 \(n\) 的序列 \(a\),支持两种操作: 将所有 \(a_p = x\) 修改为 \(y\)。 查询 \(\min(|i-j|)\),满足 \(a_i = x \and a_j = y\) 或者 \(a_i = y \and a_j = x\) ......
Ynoi 2018

SDOI2018-旧试题-莫比乌斯反演、容斥、三元环计数

SDOI2018-旧试题 题意 题意:给定\(A,B,C\),求 \[\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(i\times j\times k) \]其中\(d(n)\)表示\(n\)的约数个数,即\(d(n)=\sum_{k|n}1\),\(1\leq ......
试题 SDOI 2018

POI2018

P5955 Pionek 题意 给出 \(n\) 个平面向量,要求选择一些向量使它们和的模长最大,输出最大模长。 题解 假设已知答案向量方向,观察题目可以发现,只有在答案向量方向投影为正的向量才会对结果产生贡献。由此考虑枚举所有方向。 对所有向量的极角排序,排序后可以确定选取的向量一定是连续的一段。 ......
2018 POI

题解 P8670 [蓝桥杯 2018 国 B] 矩阵求和

题目描述 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)^2 \]具体思路 solution 1 显然可以每次枚举 \(\gcd(i,j)\) 的取值。 \[\sum_{k=1}^n k^2 \sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=k] ......
蓝桥 题解 矩阵 P8670 8670

POI2018

P5955 Pionek 抽搐小几何 P5955 假设已知答案向量的方向,想要答案向量长度最大,就要把再答案向量方向投影为正的向量相加。 在选中的向量中不存在两个向量投影为负(极角的差超过\(\pi\)),否则可以删去一个使总体更优。 如果把所有向量按照极角(向量平移到原点后与\(x\)轴正半轴的夹 ......
2018 POI

【题解】集训队互测 2018 完美的队列

假设 \(n,m\) 同阶。 我们实际要做的是,对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\),这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......
集训队 题解 队列 2018

揭秘ES2018令人兴奋的语言特性

大家好!我是星辰编程理财。今天我分享一篇关于ES2018(ES9)的文章,它将介绍ES2018的语言特性和功能,包括异步迭代器(Asynchronous Iterators)、Promise.prototype.finally() 方法、Rest/Spread 属性(Rest/Spread prop ......
特性 语言 2018 ES

2018-2019 ACM-ICPC Brazil Subregional Programming Contest

\(B. Marbles\) 如果是 \(Nim\) 博弈,题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ,特判无需到达这两个点的必败态,对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in ......

【边分治】P4565 [CTSC2018] 暴力写挂

初涉边分治。 大致就是按照一条边的两端来分类出两套点,然后对这个进行分治,有点是只用考虑两类集合,考虑贡献很简单!!反正就是比点分强。 但是如果直接分治是假的,会被菊花图薄纱,需要进行对树的三度化,这个是左儿子右兄弟,但是貌似很少人叫这个,比较不适,然后我们就可以做了。 建出来的边分树按照这个想法就 ......
暴力 P4565 4565 2018 CTSC

Sketchup 2015、2016、2017、2018、2019、2020、2021、2022、2023(草图大师)下载

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

题解 LOJ2549【[JSOI2018] 战争】

problem 给你两个平面凸多边形 \(A,B\),\(Q\) 次询问,每次询问是一个向量 \(\vec v\),回答 \(A\) 与 \(B + \vec v\) 是否有交。\(n,Q \leq 10^5\)。 solution 观察闵可夫斯基和(Minkowsky sum)的定义,若将这个运算 ......
题解 战争 2549 2018 JSOI

2018-2019 ACM-ICPC Brazil Subregional Programming Contest

B. Marbles 题解 显然如果存在棋子位于\((x,x)\),那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\),那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上,因为谁移动到这些位置,对 ......

[HCTF 2018]WarmUp

[HCTF 2018]WarmUp 打开看到什么也没有提示,f12查看网页源代码 看到到了source.php,进行访问 看到了一大串的php代码,尝试进行解读 大致意思是满足三个条件会看到REQUEST['file'] if ( !empty($_REQUEST['file']) && is_st ......
WarmUp HCTF 2018

洛谷 AT_maximum_cup_2018_a フィギュアスケート界の貴公子埼大選手 の 题解

这道题是一道水题,所以你的代码很可能与我相似或相同,如果你的代码出现了问题,你很可能在我的题解里找出答案。 这道题大概思路是一旦 $10$ 秒后运动员会接触到毛绒玩具,那么就加上在这个点上毛绒玩具的数量。 但是! 这道题有一道巨坑的点!由于这道题比较远古,所以说你即使是正解,你也要在输出完答案后换行 ......
题解 AT_maximum_cup 公子 maximum 2018

CVE-2018-8120 漏洞复现

CVE-2018-8120 漏洞复现 漏洞描述 win32k.sys中函数 SetImeInfoEx未对指针进行合法性检查,从而导致一个任意地址写。 漏洞分析 漏洞成因 int __stdcall SetImeInfoEx(int ProcessWindowStation, _DWORD *user ......
漏洞 2018 8120 CVE

排列中的数值问题(改编自NOIP2018程序填空第2大题)

题目描述 对于一个 \(1\) 到 \(n\) 的排列 \(p_1, p_2, \ldots, p_n\)(即 \(1\) 到 \(n\) 中每一个数在数列 \(p\) 中出现了恰好一次),令 \(q_i\) 为第 \(i\) 个位置之后第一个比 \(p_i\) 值更大的位置,如果不存在这样的位置, ......
数值 程序 问题 NOIP 2018

2018-2019 9th BSUIR Open Programming Championship

I. Equal Mod Segments \(1 \leq n \leq 1e5\) \(1 \leq a_i \leq 3e5\) 题解:ST表 + 扫描线 + 二维偏序 取模存在一个不错的性质:\(x \%p\)要么\(x\)不变,要么\(x\)至少整除\(2\) 所以我们考虑固定左端点\(l ......
Championship Programming BSUIR 2018 2019

LOJ#6515. 「雅礼集训 2018 Day10」贪玩蓝月题解

题目链接 #6515. 「雅礼集训 2018 Day10」贪玩蓝月 - 题目 - LibreOJ (loj.ac) 分析 一个朴素的想法就是模拟这个过程,当询问时做一遍01背包,但这样明显会超时 想象这样一个例子:当两次询问中间夹着一次插入操作 第二次进行01背包,明显只需要在第一次的基础上对新插入 ......
题解 6515 2018 LOJ Day

P5051 [COCI2017-2018#7] Timo

题目[传送门](https://www.luogu.com.cn/problem/P5051) ## 思路 由于题目给出的顺序是—— $1^{th}\to2^{th}\to3^{th}\to\dots\to(n-1)^{th}\to n^{th}$ $\to(n-1)^{th}\to(n-2)^{t ......
P5051 5051 2017 2018 COCI

题解 [NOIP2018 提高组] 赛道修建

[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大,考虑二分最小值,二分上下界是 $[最小边权,树的直径]$,但是为了方便我们直接设为 $[1,5\times 10^8]$ 即可。 考虑如何 $check$,可以采用类似树 ......
题解 赛道 NOIP 2018

Mac Mini Apple M1 2020 上构建Unity 2017/2018工程

对于Mac Mini Apple M1 2020来说,因为更新到了MacOS 13.4.1 ,在该设备上不能打开Unity 2017/2018了。所以采用另外的方式来构建ios版本:在windows10系统上导出ios build, 然后把该build拷贝到mac minini上来构建。尝试了该方式 ......
工程 Apple Unity 2020 2017

NOIP 2018 普及组初赛

## T1 以下哪一种设备属于输出设备 - A. 扫描仪 - B. 键盘 - C. 鼠标 - D. 打印机 答案 **D** ## T2 下列四个不同进制的数中,与其它三项数值上不相等的是 - A. $(269)_{16}$ - B. $(617)_{10}$ - C. $(1151)_8$ - D ......
初赛 NOIP 2018

Unity 2018发布在iOS 16.3偶尔出现画面不动的问题

1)Unity 2018发布在iOS 16.3偶尔出现画面不动的问题2)IL2CPP在Xcode下增量编译问题3)帧同步实现PuppetMaster布娃娃系统的问题 这是第351篇UWA技术知识分享的推送,精选了UWA社区的热门话题,涵盖了UWA问答、社区帖子等技术知识点,助力大家更全面地掌握和学习 ......
画面 问题 Unity 2018 16.3

BUUCTF [BUUCTF 2018]Online Tool

首先访问网站得到需要分析的代码 ``` escapeshellarg — 把字符串转码为可以在 shell 命令里使用的参数 > 功能 :`escapeshellarg()` 将给字符串增加一个单引号并且能引用或者转码任何已经存在的单引号, > 这样以确保能够直接将一个字符串传入 shell 函数, ......
BUUCTF Online 2018 Tool

设置CITECT2018R2过程分析器趋势笔标签的底色和文字颜色

这一篇我在新浪博客也记录过。这里再记录一遍。 在前面练习的基础上,可以在每一个趋势笔设置语句中写下面的脚本 hPen.TrendCursorLabelFillColor=255 '标签填充颜色 hPen.TrendCursorLabelTextColor=0 '标签文字颜色 颜色数值遵循VB语言中R ......
分析器 底色 颜色 趋势 过程

设置CITECT2018R2过程分析器游标的粗细和颜色

这一篇在新浪博客发表过,这里再记录一遍,新浪博客地址 CITECT2018R2过程分析器设置游标粗细和颜色_来自金沙江的小鱼_新浪博客 (sina.com.cn) 在前一个练习基础上设置一下游标的粗细和颜色,让其更加醒目。在过程分析器初始化脚本中设置游标位置添加后面设置游标粗细和颜色 hCursor ......
分析器 游标 粗细 颜色 过程

【很难啊、拆分数、观察】P6944 [ICPC2018 WF] Gem Island

简要题面: > 求 $n + d$ 的 $n$ 正整数拆分中,最大的 $r$ 个数之和的期望。 首先是典中典: ## Key Observation: 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof: 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 ......
Island P6944 6944 2018 ICPC

「突刺贯穿第二分块」P4117 [Ynoi2018] 五彩斑斓的世界

很帅气! 分块在线转离线,考虑每个块对于询问的贡献。 维护块的 max 和 tag 分别代表最大值和减了多少。 先考虑整块, $max #define rep(i, l, r) for (int i = l; i = l; i --) /*\yhx12243/ 鱼大保佑*/ /*「突刺贯穿第二分块」 ......
五彩 世界 P4117 4117 2018

2018 ACM-ICPC 亚洲青岛区域网络赛

## A. Live Love ```cpp #include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m; cin >> n >> m; cout > t; while (t ......
ACM-ICPC 区域 网络 2018 ICPC

citect2018R2过程分析器趋势笔标签加上工程单位显示

这两天在家里学习练习了CITECT2018R2上过程分析器趋势笔标签上显示出工程单位,在新浪博客记录过一次,在这里也记录一下。 建立一个unity程序,有两个变量,分别是流量和浓度,建立的过程不在这里记录。新建citect2018R2项目,配置IO设备指向unity模拟器,建立变量和趋势变量,过程也 ......
分析器 趋势 过程 单位 标签