04 2022 档案
摘要：D-Divisions_第46届ICPC亚洲区域赛（昆明）(正式赛） (nowcoder.com) 思路，这种构造一个更具K,构造一个数列的时候，就这道题而言，无疑是要去找规律的， 如何找规律： 自己构造出一个特殊点多的特殊数列（在特殊情况的相互牵扯下，规律就比较好发现，这个规律也比较简单） 具体看
阅读全文
摘要：没有搞懂这个期望东东，就不知道整么转移了 但是对于 这种二维坐标图， 点数很小，但是x，y的值很大，就可以利用离散化进行处理，很重要
阅读全文
摘要：看了大佬的题解： 找规律，按照半径一层一层的往外面剥。 下一层和上面的一层没有交点，那么和里面的都没有交点 若有就另外看了。 为什么这么想，关键是每一个圈都包含了 0，0？
阅读全文
摘要：G. Gasoline time limit per test0.5 seconds memory limit per test1024 megabytes inputstandard input outputstandard output After the end of the truck dr
阅读全文
摘要：最小斯坦纳树： 目的：将目标点连接起来形成连通，可以通过一些其他点作为桥梁来构造。（花费值最小） 其结果一定是一个树 利用dp【i】【s】2种状态转移。 1 利用根节点进行最短路的转移 2 利用利用 根节点相同不同的子叶节点进行转移。 利用的知识点： 压状dp+最短路 小知识点： 如何枚举压状dp的
阅读全文
摘要：L. Subway Lines time limit per test0.5 seconds memory limit per test1024 megabytes inputstandard input outputstandard output The subway system of a ma
阅读全文
摘要：插入链表： 利用尾插法，搞一个变量表示最后一个元素就行了。// 针对单个链表的可以，但是其他的，就不行，我的评价不如 链式前向星。 插入和删除看代码，注意特判空链表和head。 #include <bits/stdc++.h> using namespace std; #define ri regi
阅读全文
摘要：content deliver clearly， interesting confident ：be confident about what i want to say,research it well,use the availble resource to help me give some
阅读全文
摘要：简单理解： 指向一个东西的地址，可以表示这个东西的值，修改这个指针可以修改这个东西的值，当然这个指针本身也有自己独立的一个内存地址。 定义类型： 就是普通的类型后面加上一个 *（int *， char *。。。。。） 基本操作： 注意 2个 符号 * 和 & ， int *a=&b; printf(
阅读全文
摘要：为什么周末管不住自己，状态这么差劲？ 睡眠的问题，还是没有搞好，没有app的帮助 看小说入迷了 游戏是玩不进去的， 直播很好看？ 悲观厌世？？？ 我发现还得外面的世界好啊
阅读全文
摘要：【GPLT】L1-009 N个数求和 题目描述： 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分
阅读全文
摘要：小知识： TCP ： 可靠性强。占据空间和时间较多，2个来回（建立联系，确认联系，发请求，接受请求） UTP：可靠性不高， 1个来回（丢失，在发送就行了） 更具这2点进行分类
阅读全文
摘要：You are given a rooted tree consisting of nn vertices numbered from 11 to nn. The root of the tree is a vertex number 11. A tree is a connected undire
阅读全文
摘要：k2 k teams participate in a playoff tournament. The tournament consists of 2^k - 12 k −1 games. They are held as follows: first of all, the teams are
阅读全文
摘要：As we all know, Max is the best video game player among her friends. Her friends were so jealous of hers, that they created an actual game just to pro
阅读全文
摘要：Moamen and Ezzat are playing a game. They create an array aa of nn non-negative integers where every element is less than 2^k2 k . Moamen wins if a_1
阅读全文
摘要：坐标的转化： 巧妙的记忆，求y是x的求导，还有一些符号问题，标准式子和cos+isin很像 角坐标系同理： 下面这个没有看懂： 下面这个是应用 按照顺序写：ijk line： 下面这个栗子很关键： 也是应用： 解法： 栗子：
阅读全文
摘要：b进制数最多使某一位减小使得新数是b+1的乘积，不能减输出-1，不用减输出0，否则输出减小的位的下标和减小后的新位。 View problem 思路： 就是更具题意转化为同于定理（把N当成整体来看，枚举的位次一次增加）（中间有除法利用逆元ksn，mod-2） 同余定理 2个数的余数相同（%以同一个数
阅读全文
摘要：排序： 在结构体里面排序是很灵活的，可以满足很多情况 数组的： bool cmp(int a,int b) { return a>b; } vector <int> p[M]; int val[M]; map<vector<int>,int> mp; struct dian{ int val; ve
阅读全文
摘要：这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。 输
阅读全文
摘要：暴力匹配，找到第一个。 s.find("string");
阅读全文
摘要：ST （利用二进制进行跳（优化时间复杂度））（预处理 nlogn） 查询 O（1）； 处理 RMQ和GCD问题（重复计算部分无所谓） arr[i][j] 代表 i —— i+（1<<j）-1 这一区间的值， 区间长度为 1<<j. log2一定要自己写,不要在调用函数了,地推的思想; 直接调用时 l
阅读全文
摘要：B. Marbles time limit per test0.5 seconds memory limit per test1024 megabytes inputstandard input outputstandard output Using marbles as a currency di
阅读全文
摘要：开博！！！ 取石头问题：取石子总结(博弈)_ 关键点的结论： min博弈:^的结果为0， 先手输，不然赢（最后一个取完的人获胜）； 先手能找到必输的情况 必赢，反之就输。 维持不变原则,然对方一直处于必败 SG函数 ： 核心思路：利用SG来将问题转换为Min问题。 处理的时候就是 把sg看成一个有向
阅读全文
摘要：第一大题： 思路： 三角函数的运算公式+那个原理，你懂的就是那个 最后的结果化简，方便于之后的带入 第二大题： 思路： 指数函数：通常内部相加，变成2个相乘，然后就方便解决 牢牢利用 e^i seita= cos+isin， 想i想那个图就ok了 ln就 把内部变成re^iSETA，就行了。 第二大
阅读全文
摘要：思路： 亮着的灯就是 1，反之 是 0， 把开关所连接的灯泡当成 二进制数 （例如011011，有连接就是1）通过异或运算看看有没有 初式 二进制数相等的， 最多做2n， 因为 2n 后 dp值就是0了， （看2n前有没有答案）； 小技巧： 位运算 满足集合率和交换律（所有运算都是同一种时） & ：
阅读全文
摘要：APP： 每日英语听力 1 通听一整篇文章 2 精听句子，一个句子最多听5边， 听完一遍，默写听到的内容 3 最后原文匹对，看看错误，强化训练（可以读出来，不只是听） 4 最后跟读 要求： 1 每天至少 1 h ，不能中断。 2 APP
阅读全文
摘要：利用了坐标表示： 下面分为点乘和叉乘 下面这个就是 右边减掉左边。 下面这个公式很重要 相关的几何意义： 点乘的几何意义是投影 3个向量的叉乘： 栗子：
阅读全文
摘要：111 反解法，想想有哪些算法是满足这个东西的。
阅读全文
摘要：试题 历届真题 垒骰子【第六届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰
阅读全文
摘要：Grandpa Giuseppe won a professional pizza cutter, the kind of type reel and, to celebrate, baked a rectangle pizza to his grandchildren! He always sli
阅读全文
摘要：F. Music Festival time limit per test1 second memory limit per test1024 megabytes inputstandard input outputstandard output Music festivals should be
阅读全文
摘要：试题 历届真题 正则问题【第八届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。
阅读全文
摘要：这个规律： 有2个互质的数 就可以组合出无数的数，其他问题就用背包解决。 上面那个定理不知道整么证明
阅读全文
摘要：一维差分： 比较容易理解， 就是每一个单位元素和前面一个元素的差值，通过O（n） 时间复杂度 就可以把这个队列里面的值给弄出啦。 用于解决很多次修改区间问题 二维差分： 同理可得，不过的单位元素的差值= val【I】[J] - val【I】[J-1] - VAL[I-1][J]+VAL[I-1][J
阅读全文
摘要：试题 历届真题 结账问题【第九届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S
阅读全文
摘要：试题 历届真题 三体攻击【第九届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行
阅读全文
阅读目录(Content)
此页目录为空
