集训队 题解2019 day

Part I Preface 原题目(Luogu) Part II Sketch 求出若干组排列 $a,b,c$，使得 $a:b:c = 1:2:3$。 Part III Analysis 暴力 $9$ 层循环即可。 Part IV Code #include <iostream> using na ......

Part I Preface 原题目(Luogu) Part II Sketch 给定一个正整数 $L$，表示独木桥长度。 给定一个正整数 $N$，表示桥上士兵的数量。 给定 $N$ 个整数，分别表示每个士兵的坐标。 规定走到 $0$ 坐标或 $L+1$ 的位置为下桥，两个士兵相遇时不能走过去，他们 ......

Part I Preface 原题目(Luogu) Part II Sketch 给定一个正整数 $n$，表示地毯张数。 接下来 $n$ 行，每行 $4$ 个整数，$a,b,g,k$，分别表示一个地毯的左下角和右上角的坐标。 最后一行，$x,y$，表示查询的点。 求出这个点上面覆盖的最上面的地毯编号 ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch Part III Analysis 观察这道题，我们很容易想到，必须推导出 $x1, y1, x2, y2$ 与 $x3, y3, x4, y4$ 之间的关系。 我们观察下图。 可以发现： $ ......

项目整体介绍 项目介绍 本项目（瑞吉外卖）是专门为餐饮企业（餐厅、饭店）定制的一款软件产品，包括系统管理后台和移动端应用两部分。其中系统管理后台主要提供给餐饮企业内部员工使用，可以对餐厅的菜品、套餐、订单等进行管理维护。移动端应用心主要提供给消费者使用，可以在线浏览菜品、添加购物车、下单等。本项目共 ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个整数 $n$。 将 $n$ 拆分成一个数列 $a_1,a_2,a_3,\dots,a_m$。 使得 $\sum\limits_{k = 1}^{m}a_k = n$，每个 $a_ ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 设有一个 $2 \times 2$ 的棋盘，上面可以填入 $1-9$ 的数字。 给出 $6$ 个数字，为每行每列以及每个对角线上的数字之和，求相应的摆放方式，无解输出 $-1$。 Par ......

#查壳 ##有壳，脱了 ###进入IDA： ####会发现我们看不了伪代码，那么看看爆在哪了： ####这有标红的，那么把这里改了（IDA改的有点麻烦，建议用OD贼快）这里注意哦，报错点上边还有一个jnz跳转指令，这个是指向报错点的，那么要不要改呢？小小的期待一下： ####接下来演示怎么改，这里注 ......

题目传送门 一道小根堆模板题。 在做这道题之前，我们先介绍一下小根堆是什么。 我们定义小根堆是一种对于任何一个父结点的权值总是小于或等于子节点权值的完全二叉树。因此，不难看出，一个小根堆的堆顶（这棵树的根节点）应该是这个堆（树）中权值最小的结点。 简单介绍完了小根堆，我们再介绍下如何存储。 存储 我 ......

思路 一道很好的复习数据结构的题。 对于第 $1$ 个问答（既第 $2$ 种操作），我用一个小根堆（优先队列，$\text{priority_queue}$）来储存第 $i$ 个盒子的卡牌。 对于第 $2$ 个问答（既第 $3$ 种操作），我用一个 $\text{set}$ 来储存编号为 $i$ 个 ......

题目传送门 一道模拟题。 先看数据范围，$x,y,z \le 10^9$ 显然会超时。不难看出，顺时针或逆时针旋转 $4$ 次和镜面对称 $2$ 次后会恢复原样，所以我们先对 $x,y,z$ 进行取余。 $$x\bmod 4,z\bmod4,y\bmod2$$ 然后我们观察一个矩阵顺时针旋转后坐标的 ......

【OS】先说明一下，本人正处于大二下，之前一直学的又水又混乱，突发奇想开个博客来记录一下方便自己日后回顾。所写皆为本人自己查阅资料or询问老师所得，非官方，不保熟，路过的家人们可以和我多多探讨，在上手时还是建议参考大佬的帖子。完毕！ 【参考教材】大数据基础编程、实验和案例教程 【正文】 一.前期准备 ......

using System.Collections;using System.Collections.Generic;using UnityEngine; public class ExamplePool : MonoBehaviour{ private ObjectPool<GameObject> ......

3.代码示例 #include<iostream> using namespace std; int main(){ int i,j,s=11; for(i=4;i>0;i--){ s=(s+1)*(i+1)/i-1; } cout<<"鱼缸中共有"<<s<<"条鱼"; return 0; } 4. ......

problem 一个长为 $m$ 的数组 $a$，每个数的取值为 $[1,n]$ 的正整数；另外有一个长为 $m$ 的数组 $b$，初始全零；另外有一棵 $n$ 个点的树，求树上两点距离的函数为 $dist$。请支持三种操作： 输入 $l,r,c$，枚举 $i\in [l,r]$，使得 $b_i\g ......

#第二节模运算 第一题（ GCD ） 在做这道题前，了解下欧几里得算法： 欧几里得算法，也叫辗转相除法，用于求解两个非负整数a和b的最大公约数（Greatest Common Divisor, GCD），即能够同时整除它们的最大正整数。 算法的基本思想是，通过不断求解a和b的余数的最大公约数，最终可 ......

地址：https://www.cnblogs.com/FReQuenter5156/p/shuxingyilaidp.html/ 简介 这类背包本质上是分组背包问题。 将一个节点的每一棵子树看作一组，进行分组背包。所谓分组背包，即在选择物品的时候，一开始将物品分为好几组，在选择时，可以从每一组中至多 ......

day2 ip地址的划分 ip地址范围：0.0.0.0~255.255.255.255 32位二进制：（计算机有个程序员类型可以进行进制转换） 0 1 0 1 2 3 4 5 6 7 8 9 十进制的5 在二进制里是0101 1650=1*10^3+6*10^2+5*20^1+0*10^0=1650 ......

1.有男人，女人，小孩分别为X，Y，Z; 2.满足X+Y+Z=30；3*X+2*Y+Z=50; 3.循环遍历得出解 #include<iostream> using namespace std; int main(){ printf("男人 女人 小孩\n"); for(int x=0;x<=10; ......

一、题目描述： 这是一道交互题，你需要猜出一个 $1$~$n$ 的全排列 $p_1,p_2,p_3...p_n$ 。 有 $t$ 组数据，每组数据有一个整数 $n$ 表示数组的大小。 假设一开始有一个只有 $n$ 个点，没有边的图。你有 $2\times n$次询问机会，两种询问方式： 第一种：$+ ......

CF338D GCD Table 个人评价：还好 算法 扩展CRT 题面 给了一张$n\times m$的矩阵，第i行j列的权值是gcd(i,j),现在有一个长度为k的序列A，问是否存在(i,j)使得$gcd(i,j+l-1)=a_l(1\leq l\leq k)$ 问题分析 我们将对应行设为x,对 ......

传送门 前言： 很久之前做的一道题目了，当时并没有想出来怎么做，随便猜了个结论交上去发现过了。（~~好像还是第一道自己做出来的绿~~） 简要题意： 你有一个长度为 $n$ 的序列 $a$ ，一个区间$[l, r]$的价值定义为当前区间的极差减去区间长度，求出最大的价值。 $Solution$： 看了 ......

Preface 队内赛被吊打了呜呜呜，F死命贪心贪到天昏地暗，直接后面两题一眼没看 其实后面对拍大概知道贪心是有问题的了，但以为可以用分类讨论来避免掉所以没去写DP~~（他其实什么都知道，只是不想面对罢了）~~ 感觉DP还是一如既往地是我的弱项的说，还得好好练习的说 G和H其实比较常规，补题的时候一 ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个正整数 $n$，表示汽车数量。 给定一个 $n \times n$ 阶矩阵 $A$，第 $i$ 行 $j$ 列上的数字表示 $i$ 车与 $j$ 车的对撞情况。 $\begin{ ......

Part I Preface 原题目(Luogu) 原题目(CodeForces) Part II Sketch 给定一个正整数 $n$，表示汽车数量。 给定一个 $n \times n$ 阶矩阵 $A$，第 $i$ 行 $j$ 列上的数字表示 $i$ 车与 $j$ 车的对撞情况。 $\begin{ ......

###接着昨天的题目 #第五题 看题目，一道简单的xor题，就是将“label中每个字符与13进行异或处理”，直接上代码： s="label" result = "" for i in s: result+=chr(ord(i)^13) print(result) 或者按照题目所说，用pwntool ......

妙妙题，但是感觉评不到紫。 题目链接。 题意 luogu 题意。 有 $n$ 个人，贿赂第 $i$ 个人的代价为 $a_i$。这些人中，贿赂代价为 $-1$ 的是你的朋友。现在，你可以两两配对，使得编号小的被淘汰，但是，如果你贿赂了编号大的，那么编号大的被淘汰，而编号小的留下。问：使得你朋友夺得冠军 ......

#查壳： ##64位，进IDA找主函数： ####挺长的，慢慢来吧，先找正确的判断输出：涉及到了v11，又涉及到到方法sub_400E44，跟进方法看看： ####出现位运算，和aAbcdefghijklmn，跟进看看： ####标准base64编码，那就是说v11是根据v18base64加密了10 ......

说明 在VS里用MS编译器不能直接调用pthread库，需要先自行下载该库：http://sourceware.org/pub/pthreads-win32/pthreads-w32-2-9-1-release.zip 解压后用的到的只有Pre-built.2文件夹下的文件。 配置 如下图分别配置三 ......

416. 分割等和子集 题目简述： 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 思路： 1. 转换为能否从数组中找出一些数字，使得这些数字的和恰好等于数组总和的一半，变成0-1背包问题 2. 根据数组的长度n判断数组是否可 ......