2019结果2019.5 round
[极客大挑战 2019]BuyFlag
打开网页,发现右手边的菜单中有个 PAYFLAG,打开后跳转到 pay.php 中,其中网页源代码有提示,主要内容如下: If you want to buy the FLAG: You must be a student from CUIT!!! You must be answer the co ......
[极客大挑战 2019]PHP
打开靶机页面后发现有提示:因为每次猫猫都在我键盘上乱跳,所以我有一个良好的备份网站的习惯。结合常用的备份字典,直接扫到存在 www.zip 文件,下载后解压打开,发现源码。 在 index.php 中,关键代码如下: <?php include 'class.php'; $select = $_GE ......
[极客大挑战 2019]PHP
打开靶机页面后发现有提示:因为每次猫猫都在我键盘上乱跳,所以我有一个良好的备份网站的习惯。结合常用的备份字典,直接扫到存在 www.zip 文件,下载后解压打开,发现源码。 在 index.php 中,关键代码如下: <?php include 'class.php'; $select = $_GE ......
[安洵杯 2019]吹着贝斯扫二维码
[安洵杯 2019]吹着贝斯扫二维码 压缩包里面有个flag.zip文件,但是有密码无法打开 并且注释信息里有一串字符GNATOMJVIQZUKNJXGRCTGNRTGI3EMNZTGNBTKRJWGI2UIMRRGNBDEQZWGI3DKMSFGNCDMRJTII3TMNBQGM4TERRTGEZ ......
Codeforces Round 906
tilian 代码很长 但是思路很清新 我们发现k=2 意思我们只用考虑sum[i]<=2的地方 不从天入手而是反而考虑这些个 sum[i]<=2 的地方 sum[i]2 这个地方被两个区间cover过 我们可以算出这两个区间的相交的<=2的数量+这两个区间<=1的数量 sum[i]1 这个地方被一 ......
Codeforces Round 895
提炼 感觉这种题还是很金典的 我们看到乘积 就应该想到其很容易爆 而我们省1的话 也最多就是2e5数量级的 我们为了省事不用算上界 可以直接把这个上界设为1e9 也不会爆LL 只要乘积突破这个上界 我们就肯定要是有旁边的 大于1的数 我们都要吃掉 因为增量都超过了1e9那么多 我们只要算出左右两边 ......
World Tour Finals 2019 D Distinct Boxes
洛谷传送门 AtCoder 传送门 神题。 设第 \(i\) 个箱子有 \(x_i\) 个红球,\(y_i\) 个蓝球,那么要求找到最大的 \(K\) 使得 \(\sum\limits_{i = 1}^K x_i \le R, \sum\limits_{i = 1}^K y_i \le B\),且 ......
使用c#在指定的时间内等待函数执行结果
在指定的时间内等待某个函数的执行结果的方法。该方法接受三个参数:等待的最大时间、等待的频率和要等待的函数。方法会在指定的时间内每隔一定频率检查函数的执行结果,如果在等待时间内函数返回了true,则表示等待成功,返回true;如果超过等待时间仍未返回true,则表示等待失败,返回false。 /// ......
Codeforces Round 906 (Div. 2) A-E1
比赛地址 A. Doremy's Paint 3 题意:给出一个数组\(b\),问能否通过重新排序使得数组满足\(b_1+b_2=b_2+b_3=...=b_{n-1}+b_{n}\) Solution 首先判断元素个数 如果是1,则满足条件 如果是2,需判断不同元素个数的差是否小于等于1 其余的均 ......
Luogu P5617 [MtOI2019] 不可视境界线
非常好题目。DP 强行优化 \(O(n^3)\to O(n\log^2n)\)。实际上是把 \(O(nr)\) 和 \(O(nk)\) 的两个 Subtask 结合起来得到正解。 3 ......
给定一组非负整数,重新排列每个数的顺序使之组成一个最大的整数。输出结果可能非常大,所以你需要返回一个字符串Q而不是整数。
@Override public int compare(String a, String b) { // 返回正数表示要交换,正常为b+a,即大的放前 // 由小到大排序(前者减去后者) // 由大到小排序(后者减去前者) String r1=a+b; String r2=b+a; return ......
【安洵杯 2019】easy_serialize_php
【安洵杯 2019】easy_serialize_php 收获 php反序列化逃逸 数组变量覆盖 POST请求体传递数组 分析 代码: <?php $function = @$_GET['f']; function filter($img){ $filter_arr = array('php','f ......
Codeforces Round 904 (Div. 2) C. Medium Design(前缀和+差分)
Codeforces Round 904 (Div. 2) C. Medium Design 思路: 因为出现的线段应该为不相同的线段,所以最小值应该为 \(1\) 或 \(m\) 因此我们可以通过差分储存线段范围内的加值,再用前缀和表示这个范围内的最大加值 sl为不包含\(1\)的线段的差分,sr ......
Pandas将三个聚合结果的列,如何合并到一张表里?
大家好,我是皮皮。 一、前言 前几天在Python最强王者交流群【斌】问了一个Pandas数据处理的问题,一起来看看吧。 求教:将三个聚合结果的列,如何合并到一张表里?这是前两列,能够合并。 这是第三列,加权平均,也算出来了。但我不会合并。。。。 二、实现过程 后来【隔壁😼山楂】给了一个思路,Pa ......
MicroSIP-3.21.3+pjproject-2.13.1+ opus-1.3.1+VS2019
本文记录了我通过VS2019编译MicroSIP-3.21.3开源项目的过程。 Microsip:MicroSIP source code pjproject:Download PJSIP - Open Source SIP, Media, and NAT Traversal library opu ......
P5289 [十二省联考 2019] 皮配
很容易想到设 \(dp_{i,j,k}\) 表示考虑前 \(i\) 个阵营,\(C_0=j\),\(D_0=k\) 时的方案数,层内转移时可以用辅助数组对两种阵营决策分别转移,此时时间复杂度为 \(O(nM^2)\)。 考虑 \(k=0\) 的情况,如果我们能做这个的话,\(k=30\) 其实就是在 ......
【洛谷 8682】[蓝桥杯 2019 省 B] 等差数列
# [蓝桥杯 2019 省 B] 等差数列 ## 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数,小明想知道包含这 $N$ 个整数的最短的等差数列有几项? ## 输入格式 输入的第一行包含一个整数 $N$ ......
Pinely Round 2 (Div. 1 + Div. 2) (CF1863)
本来开了某场远古 Div 1,然后学了一堆前置知识至今仍然不会 E。换一场写来得及吗? A. Channel 模拟,略。 B. Split Sort Description 给你一个长度为 \(n\) 的排列。 每次操作你可以选择一个数 \(x\),然后类似于快速排序地把小于 \(x\) 和大于等于 ......
Codeforces Round#905 解题报告
按理来说最近开始了一天一套 div2 计划,第一天做了一套 Div1,第二天做了 hustfc,第三天因为要赶 latex 期末考试,所以什么也没做。 明天写一下 hustfc 比较牛的几题。 A 暴力怎么做,是不是加加加,然后判断。 B 本质上是让长度为 \(i\) 的后缀全是 \(0\) 那么找 ......
Codeforces Round 904 (Div. 2)
A. 没想到是暴力,做的很晚 B. 手玩一下即可 C. Medium Design 给定一个长为 \(n\) 的数组 \(a\) ,和若干条线段 \([l_i,r_i]\) ,你可以选择这其中的任何若干条线段,并让 \(a_l\sim a_r\) 均 \(+1\).请你计算可以得到的 \(\max( ......
「题解」Codeforces Round 905 (Div. 3)
before 终于有一篇题解是一次性更所有题的了。 A. Morning Problem A. Morning Sol&Code 根据题意模拟即可。 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { retu ......
Windows Server 2019 安装IIS服务
安装步骤 1、点击左下角打开开始菜单找到服务器管理器菜单打开服务器管理器 2、在弹出的服务器管理器界面找到添加角色和功能 3、在弹出的添角色和功能向导中选择下一步 4、选择:基于角色或基于功能的安装,然后下一步 5、选择:从服务器池中选择服务器,然后下一步 6、选择:Web服务器(IIS),在弹出的 ......
【洛谷 8681】[蓝桥杯 2019 省 AB] 完全二叉树的权值
# [蓝桥杯 2019 省 AB] 完全二叉树的权值 ## 题目描述 给定一棵包含 $N$ 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 $A_1,A_2, \cdots A_N$,如下图所示: ![](https://cdn.luogu.com.cn/upload ......
[转]VS2019生成项目文件.lib或.dll或exe后如何拷贝到指定的目录文件夹
VS2019编译CloudCompare,发现生成的项目文件都是分开的,每个项目下都有自己的文件夹Debug/Release,生成Dll都放在这些单独的项目文件夹内。 目标 (1)通常,我们要求所有的dll和.exe都在同一个文件夹,这样调试的时候就不用再去拷贝或设置环境变量,直接设置任意.exe项 ......
VS2019配置CGAL
一.软件和工具 (1)Visual Studio2019版本 (2)Boost 1.82.0:https://www.boost.org (3)CGAL 5.5.2:https://github.com/CGAL/cgal/releases 同时下载配置CGAL所需要的依赖库GMP和MPFR 二.安 ......
Codeforces Round 905 div2 F题
记答案为\(ans_i\),表示从1到i次修改出现的字典序最小的数组a, \(c\)数组表示\(ans_i\)出现之后,所有修改的累加和。用一个vector存一下\(ans_i\)之后的所有修改。从1到q遍历每一次修改时,对\(c\)数组进行区间赋值操作,如果\(c\)数组中第一个不为0的数<0,那 ......
VK Cup 2016 - Round 1 (CF639)
A. Bear and Displayed Friends 这是 Div2 的题,不写。 B. Bear and Forgotten Tree 3 这种东西怎么评蓝的? Description 给定 \(n,d,h\),构造一棵有 \(n\) 个点,直径为 \(d\),高度为 \(h\) 的树。 \ ......
「解题报告」Codeforces Round 653 (Div. 3)
A. Required Remainder You are given three integers \(x, y\) and \(n\). Your task is to find the maximum integer \(k\) such that \(0 \le k \le n\) that ......
Codeforces Round 905 (Div. 2)
Preface 周日晚上Div1,2,3同乐,但我不想打Div1,同时第三个号由于只打了两场没够到Div2的门槛,因此刚好打不了Div2,遂玩了一晚上LOL 今天补了下这场题感觉难度偏低,E之前的题都比较签,F刚开始没想到转化成差分最小准备去写扫描线+线段树了,后面发现其实可以写的很简单 A. Ch ......
Educational Codeforces Round 127(CF1671 D~E) 题解
D. Insert a Progression 题目链接 可以瞪出来的一个结论就是当我们在位置 \(p\) 插入了一个数 \(x\) 时,如果存在一对 \(l,r\) 满足 \(l<p\),\(r>p\) 且 \(x\in[a_l,a_r]\),那么我们插入的这个 \(x\) 就不会对序列的答案产生 ......