greatest atcoder world 2022

A - Integer Product 考虑将原来的数全部化为整数，乘上 \(10^9\)，那么问题就变成了是否有两个数的乘积是 \(10^{18}\) 的倍数。考虑如果是 \(10^{18}\) 的倍数的话必然是 \(2^{18}\) 和 \(5^{18}\) 的倍数，那么分解出每个数的 \(2, ......

A - Takahashikun, The Strider 问题就是要你求 \(ax\equiv 0 \pmod{360}\) 中 \(a\) 的最小值。 答案就是 \(a=\frac{360}{\gcd(x,360)}\)。 代码： #include<iostream> #include<cstd ......

A - Xor Battle 可以发现，从后往前扫，遇到一个 \(1\) 找后面是否有若干个 \(0\) 的位置的 \(a_i\) 与当前位置的异或和相等，用线性基维护一下就好了。 代码： #include<iostream> #include<cstdio> #include<cstring> u ......

A - Pay to Win 不妨将操作倒过来考虑，问题就变成了每次除以 \(2,3,5\) 或者 \(+1,-1\)，令 \(f_n\) 表示将 \(n\) 变成 \(0\) 的最小花费，然后记忆化搜索即可，可以证明复杂度是对的。 代码： #include<iostream> #include<c ......

A - Range Flip Find Route 可以发现，一条路径的最小操作数等于路径上有多少 # 的块，令 \(f_{i,j}\) 表示到 \((i,j)\) 的最小操作次数，直接 DP 就行了。 注意路径上一个 \(1\) 的块会被算两次，需要除以 \(2\)。 #include<iostr ......

简介 简介 源码目录 网络分层 数据结构 套接字 套接字与vfs sk_buff结构 网络协议栈实现——数据struct 和 协议struct linux1.2.13 接收数据 收到数据包的几种情况 Socket 读取 发送数据 面向过程/对象/ioc 以下来自linux1.2.13源码，算是参见L ......

SQLite 下载SQLite源码 SQLite Download Page 点击【sqlite-autoconf-xxxx.tar.gz】然后下载即可。（推荐采用迅雷下载比较快） 基本结构 编译SQLite 1、找到VS2022的开发者者命令行窗口(英文名：Developer command pr ......

装了Visual Studio 2022之后，一直没有正式的项目在跑。最近有新项目，决定试试.net 6的新特性。在添加集合时，粘贴”);补充字符串时，发现VS居然自动帮我转了转义字符，比如原文是： var fields = new List<string>(); fields.Add("zip 我 ......

前言： Spring Boot 在 Java 生态中备受欢迎，它是一款基于 Java 构建的轻量级服务端框架，主要用于 Web 服务。Spring Boot 的应用使得创建各类基于 Spring 的企业级应用变得异常简单。Node.js作为一种基于Chrome V8引擎的JavaScript运行时环 ......

AtCoder Beginner Contest 318 A - Full Moon (atcoder.jp) 以\(M\)为首项,\(P\)为公差,看\(1 \sim N\)里包含了多少项的个数 #include<bits/stdc++.h> using i64 = long long; usin ......

JDK、JRE、JVM JDK：Java发展工具（包含JRE） JRE：Java运行环境 JVM：Java虚拟器 JDK安装 下载安装包 安装 设置环境变量 新建“JAVA_HOME”--安装路径 编辑PATH路径--新建(复制bin路径)--新建（jre\bin路径） 验证java -versio ......

Preface 这场前三题是上周四写的，今天课有点多本来想着把最近两场CF的博客先写下的 但后面发现还有CCLCC的杂谈没写，写完发现由于晚上要上课没时间了，只能先把这场先写一下 A - Sum equals LCM 设\(n=\prod_{i=1}^k p_i^{c_i}\)，不难发现令\(A_1 ......

给定两个数组 \(a_1, a_2, \cdots, a_n\) 和 \(b_1, b_2, \cdots, b_n\) 。 定义 \(a\) 的一次操作： 选择任意一个非负整数 \(k(0 \leq k \leq n)\) 。 选择任意 \(k\) 个独立的下标 \(i_1 \leq i_2 \l ......

给一个长度为 \(n\) 的数组。执行一次以下操作： 让 \(x = a_n\) ，然后数组 \(a\) 被分为左右两部分。左部分包含所有 \(\leq x\) 的元素，右部分包含所有 \(> x\) 的元素。且数组整体的原顺序不变。 询问经过多少次操作后，数组不再改变？ \(1 \leq n \l ......

Spring Boot 目录遍历--表达式注入--代码执行--(CVE-2021-21234)&&(CVE-2022-22963)&&(CVE-2022-22947)&&(CVE-2022-2296) Spring Boot 目录遍历 （CVE-2021-21234） 漏洞简介 spring-boo ......

thinkphp lang命令执行--struts2 代码执行--(QVD-2022-46174)&&(CVE-2020-17530)&&(CVE-2021-31805) thinkphp lang命令执行（QVD-2022-46174） 影响范围 6.0.1 <= ThinkPHP <= 6.0. ......

RobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinC... ......

题目链接 显然答案下界为 \(\lfloor\frac{n}{2}\rfloor\)。采用一种对着题意模拟的策略：假设我们初始的区间为 \([l,r]\)，然后逐步向左平移，也就是：\([l,r],[l-1,r-2],[l-2,r-4],\dots\) 直到碰到边界（平移的次数 \(+1\) 就等于 ......

使用VS2022开发遇到了不少坑，记录一下 VS貌似没有类似WebService添加接口的模板，需要手动添加.proto文件，而且.proto文件，也没有对应模板，需要添加一个文本文件，改成需要的名字 添加完.proto文件，需要用Grpc.Tools编译生成对应所需的文件，使用dotnet add ......

花指令分析 如果没接触过花指令，先看这个博客，大致了解一下花指令 https://www.cnblogs.com/Here-is-SG/p/15802040.html 点击此处下载附件 查壳 32位，无壳 去除花指令 用32位ida打开，就看到红色字体的XREF（非自然程序流程，可以用它对程序流进行 ......

2021: R3 音符大师 R4 基础图论练习题 R5 Speike & Tom || 聚会 R6 圆滚滚的算术占卜 || 交朋友 || 球球 R7 djq 学生物 || 完全表示 R8 Numbers || 造数据 || WereYouLast R10 中奖率 R11 挑战分解质因数 R12 生活 ......

Web奇妙的MD5打开得到一个md5加密窗口放入ffifdyop，这个字符串被 md5 哈希了之后会变成 276f722736c95d99e921722cf9ed621c，这个字符串前几位刚好是' or '6 而 Mysql 刚好又会把 hex 转成 ascii 解释，因此拼接之后的形式是1sele ......

AtCoder-ABC321A 321-like Checker 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC321B Cutoff 枚举 \(a_n\)，依题意模拟即可。 提交记录：Submission - AtCoder AtCoder-ABC321C ......

Hello World 创建第一个程序 创建一个后缀为.java的文件 以记事本方式打开文件，然后编写代码 在文件夹路径前加 cmd回车，打开cmd 使用javac命令编译java文件，生成class文件；再使用java运行class文件 ......

A - 321-like Checker (abc321 A) 题目大意 给定一个数，问从高位到低位，数字是不是递减的。 解题思路 可以以字符串读入，然后依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

2022新领军一试部分题目及解答 小学渣​ 爱数学的初三菜鸡一枚 前言：本文章仅用于记录作者本人思考的解答，看个乐子就好（初二牲） 1 . (1)求 I_n=\displaystyle\int_{-1}^{1}x^n\sqrt{1-x^2}\mathrm{d}x\;\;\;\;\;\;\; (2)求 ......

题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】 problem 二维棋盘，边界是 \((0,0)\) 到 \((n,n)\)。 对于某个棋子，单次移动可以朝着上下左右四个方向之一移动一格。 对于 \(q\) 个独立的棋子，分别问时间 \(T\) 秒以后： ......

怎么这么难！ 写 BCDE。 loj3663.「JOI 2022 Final」自学 tag：二分，贪心。 先不妨假设 \(A_i\geq B_i\)。二分，然后考虑怎么选。 发现方案一定是：如果能上课就先上课把需求填满，然后空出来的时间用来自学上课上不满的课程。 如何证明。只需要证明： 不存在上课能 ......

问题：IDEA创建Maven项目时没有出现src目录 创建Maven项目 新版本的IDEA创建是选用的是Maven Archetype，选择这个也是和Maven一样的。按照这样流程创建完成之后的的架构 将会是这样： 此时我们可以看见并没有出现src目录，很多小伙伴这是就会疑惑怎么办，是不是创建目录有 ......

洛谷传送门 AtCoder 传送门 若 \(2\min\limits_{i = 1}^m a_i < \max\limits_{i = 1}^n a_i\) 就无解，因为根据排列的性质必然存在 \(yxxxy\) 或两端 \(xxyy\) 的情况，并且若这个条件不满足，就可以构造一组解。 考虑最小化 ......