搜索结果
查询Tags标签： define，共有 901条记录-
CF375E Red and Black Tree
题目传送门 Solution 非常神奇的一道题。 我们不考虑交换操作，相反，我们去考虑把多少个 \(0\) 的位置变为 \(1\)，同时我们记录选了多少个黑点，如果跟原来黑点数量相同即是合法。 此时我们可以发现一个神奇的性质对于 \(u\) 的儿子 \(v\)，如果覆盖 \(u\) 的节点不覆盖…
2022/8/31 23:26:17 人评论 次浏览 -
shell script define functions
As we all know, shell scripts can define functions Here are some of the functions I use 1.Defines a function that displays a progress bar [root@ali-devan ~]# cat progress.sh #!/bin/bash function Progress() { i= echo -e "\033[32m$1\033[0m" f…
2022/8/30 5:22:58 人评论 次浏览 -
跑路
P1613 跑路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意：如果两点之间有边连接那么边为1，然后如果两点之间有2^n长度的路径，那么他们距离就变为1 dp数组标记i到j有无2^p的距离的边，如果有，其dis值更新为1 第一次floyd如果i到k有距离p-1，k到j有距离p-1的边，那…
2022/8/28 23:53:49 人评论 次浏览 -
货币系统
P5020 [NOIP2018 提高组] 货币系统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)用筛法，把原有的货币标为2，然后从小到大筛，如果对于某面额是存在的（大于0），那么用该面额加上所有系统中原有的面额所得的面额必定是存在的，这个和可能是原系统中的面额，可能是原来…
2022/8/28 23:26:44 人评论 次浏览 -
arduino自定义库c与c++的区别
起初是想把手头的红牛开发板的基于stm32标准库的例子都改成用arduino库的 发现arduino库是基于hal库的 不是直接把c文件挪过来就能用的 arduino是c++编译器 如果自定义典型的用类的文件，没什么问题 就像这样 (58条消息) Arduino建立自己的工程 添加头文件 添加源…
2022/8/26 14:23:09 人评论 次浏览 -
训练记录
------------恢复内容开始------------ D2. Burenka and Traditions (hard version) 很漂亮的一道题吧 我们可以知道我们1 2花费是一样的 你花费1的时候也可以用2来搞一搞 但是搞的代价就是你下一个只有异或上一个的值 那么对于我们每一个值 要是想要和前面的数异或全变成…
2022/8/23 6:23:58 人评论 次浏览 -
_I _O _IO
#define _I volatitile const /*!< Defines read only permissions 定义只读权限 */ 所以_I修饰的变量只用来读取，且该变量不可以被编译器优化 #define _O volatitle /*!< Defines write only permissions 定义只写权限 */ #defi…
2022/8/22 23:24:12 人评论 次浏览 -
CF #526 部分题解
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径，相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 \(i\) 个位置存树上点权为 \(i\) 的点的编号，如果我们能对每个区间求出其…
2022/8/21 6:55:52 人评论 次浏览 -
训练记录
------------恢复内容开始------------ D - Together Square 这道题很有意思吧！ 打表去OEIS查 查到一串天文 最后还是想了一下性质 平方数是不是分解质因数都是偶的 那我们记录质因数奇数的就好了 然后奇数的可以和奇数的拼一起就是偶数的了 并且我们枚举每一个都是全排列…
2022/8/21 6:52:56 人评论 次浏览 -
A-想要更多的0_2022河南萌新联赛第（六）场：郑州大学 (nowcoder.com)
A-想要更多的0_2022河南萌新联赛第（六）场：郑州大学 (nowcoder.com) 这个题思路倒是很好想到主要是处理[0,n]区间内0出现的次数 考虑这个问题 比如对3891205举例。我们取到数第四位数，其形式也就可以是xxx0xxx这种情况你前面可以取[1,389]后面可以取[0,999]所以答案就是…
2022/8/20 23:54:50 人评论 次浏览 -
重修 斜率优化 Dp
斜率单调暴力移指针 斜率不单调二分找答案 \(x\) 坐标单调开单调队列 \(x\) 坐标不单调开平衡树 / cdq分治P4072 [SDOI2016]征途 我们要求方差最小，而总和不变，等价于要每天走的路程平方和最小。 设 \(s(i)\) 表示前 \(i\) 段路的距离总和。 首先我们有一个 naive 的 \(…
2022/8/15 23:26:45 人评论 次浏览 -
【牛客小白月赛】54 C School
链接 https://ac.nowcoder.com/acm/contest/38457/C 题意是说，给你n个形如a时b分 c时d分的条件限制，表示不能选取，给出m个询问某个值是否可以选取 思路 1.可以把x时y分转化成一个值 ( x*m+y ) ，这样就可以把原条件看成n个区间的限制，用差分思想可做点击查看代码 #inc…
2022/8/13 6:23:25 人评论 次浏览 -
暑假集训2
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然：if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(…
2022/8/12 23:58:01 人评论 次浏览 -
树的基础
前言 写这个是因为觉得不能颓废了，基础不行就得补 基础之基础没啥好说的，看oiwiki ！！！重点是一定要区分无向和有向 树的直径/重心发现一个很良心的博客blog。 这模板题也是他出的 树的直径 #include<bits/stdc++.h> using namespace std; #define ll long long…
2022/8/12 23:27:04 人评论 次浏览 -
lil9481 的 setup文件
// USER DEFINED SETTINGS // Set driver type, fonts to be loaded, pins used and SPI control method etc // // See the User_Setup_Select.h file if you wish to be able to define multiple // setups and then easily select wh…
2022/8/8 6:24:18 人评论 次浏览
