题解day 16 lt
题解 P9019 [USACO23JAN] Tractor Paths P
显然,对于给定的 \(l,r\),最短路可以贪心求出,即每次走与当前区间相交且左端点最大的区间,这个可以用倍增加速。 定义 \(f_{i,j}\) 表示从区间 \(i\) 往右走 \(j\) 步后到达的区间,\(g_{i,j}\) 表示往左走的情况。 正反遍历一下即可求出 \(f_{i,1}\) 和 ......
To_Heart—题解——不算很少!
1.AGC061C link && submission 很神仙的一道题。先考虑所有的人都选择 \(a_i\) 时刻登记。那么对于一个人来说他变成 \(b_i\) 的时会增加贡献当且仅当 \([a_i,b_i]\) 之间有其他人被登记。 定义 \(C\) 数组, \(C_i\) 为 0 表示第 \( ......
16-Vue数据监视
我们先探讨一个数据更新时的问题,假设在以下人员列表中,改变"马冬梅"的信息,可以通过什么方法 1)第一种方法(奏效) 数据更新时,方法奏效 this.persons[0].name = "马老师" this.persons[0].age = 50 this.persons[0].sex = "男" ......
vue-day06
解析一下vue项目 为什么在浏览器中访问某个地址,会显示某个页面组件 1.根组件:App.vue必须是以下代码,里面使用router-view <template> <div id="app"> <router-view></router-view> </div> </template> 2.配置路 ......
Python——23days
random模块(与随机数相关) os模块(文件,文件夹,路径等相关 )*** sys模块(解释器) ———————————————————————————————— >>> import random#随机小数>>> random.random() # 大于0且小于1之间的小数0.76643386 ......
To_Heart—题解——好多好多!
很多时候它们只是路过我的天空变化出许多场景让我哭了笑了不用再说。有好多多的题,多的 trick 你不在我脑子里。 ......
P3958 [NOIP2017 提高组] 奶酪 - 洛谷题解
题目链接 :[P3958] NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题可以用并查集求解,我参考了一些大佬的题解,判断底层和顶层是否连通的条件可以为 find(0) == find(n + 1) 其中0为底层,n+1为顶层。 #inclu ......
PowerDotNet平台化软件架构设计与实现系列(16):财务平台
不同行业基本都会有自己独特的业务,甚至同行的不同企业之间的业务逻辑也会相差千里,只有最大程度抽象出通用性、标准性和普适性的系统才能够成为平台系统,平台系统开发的成本和难度可想而知。 个人深度参与或独立设计开发过的公共服务型平台系统,主要包括基础数据平台、支付平台、财务平台、结算平台、配送平台、CRM ......
JsonConvert.DeserializeObject<ExpandoObject>
using Newtonsoft.Json.Converters; using System.Dynamic; dynamic responseObj = JsonConvert.DeserializeObject<ExpandoObject>(responseJson, new ExpandoOb ......
题解 P8905 [USACO22DEC] Strongest Friendship Group G
显然不同连通块互不影响,答案分开算。 对于当前连通块,假如我们希望所选的子图中最小的度数为 \(x\),那么只需要保留度数大于等于 \(x\) 的所有点,然后将这些点能连的边连上,再保留其中度数合法的,以此类推,最后剩下的点数就是子图最大的大小。 这些操作就相当于,对于当前图,如果度数最小的点不满足 ......
drf-day14
频率源码分析 频率源码 APIView disaptch 》self.initial(request, *args, **kwargs) 》416行:self.check_throttles(request) 》352行 check_throttles def check_throttles(sel ......
9月16日总结
数据库sql中判断时间冲突 数据库现有数据其中两列: s - 开始时间, e - 结束时间. 在新插入数据s', e'之前需要判断两个时间之间是否有重合 因为使用mybatis-plus的缘故, 结论都使用s或e在符号前面. s < e 比如yyyy-MM-dd HH:mm:ss格式的数据, 多用于 ......
题解 UVA1537 Picnic Planning
这道题在显然是最小生成树,但是很显然我是不会打最小生成树的。 题意描述 给定一张 \(n\) 个点 \(m\) 条边的无向图,求出无向图的一棵最小生成树,满足一号节点的度数不超过给定的整数 \(s\)。 具体思路 首先,看到这种度数最多为 \(s\) 的题,显然想到 wqs 二分。但是 wqs 二分 ......
Learn Git in 30 days——第 22 天:修正 commit 过的版本历史记录 Part 4 (Rebase)
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们之前已经讲了三种不同的修正版本的方法,严格上来说 git revert 与 git cherry-pick ......
[代码随想录]Day50-单调栈part01
题目: 思路: 要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了 代码: func dailyTemperatures(num []int) []int { res := make([]int, len(num)) stack := []int{} fo ......
代码随想录算法训练营day16 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数
104.二叉树的最大深度 后序遍历法 class Solution { public: int getdepth(TreeNode* node){ if(node == NULL) return 0; int leftdepth = getdepth(node->left); int rightde ......
代码随想录算法训练营day14| ● 二叉树理论基础 ● 递归遍历 ● 迭代遍历 ● 统一迭代
二叉树理论基础 二叉树的种类 满二叉树 | 完美二叉树:没有缺少的结点,叶子结点也全满 完全二叉树:只有最底层结点没满,但必须从左到右连续。(满二叉树是特殊的完全二叉树) 二叉搜索树:左小右大 平衡二叉搜索树: 左右子树的高度差 Δh <= 1 二叉树的存储方式: 链式存储:链表 **顺序存储: * ......
代码随想录算法训练营day15 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
层序遍历 102.二叉树的层序遍历 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; queue<TreeNode*> que; if(root ......
【题解】集训队互测 2018 完美的队列
假设 \(n,m\) 同阶。 我们实际要做的是,对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\),这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......
Map<String, List<DeliverOrderVO>>集合原来还可以这样定义,还能像list集合一样进行分组,只需要对map集合定义的变量调用自带的分组方法,如下图:
而若想要循环,只需要将其value取出将其变为一个map集合,就可以再度循环将想要的值取出。如下图: ......
odoo16 顺丰速运
随着顺丰官方升级了新的API接口,我们的顺丰模块也顺应时代潮流进行了全新升级,本文将给大家简单介绍一下新顺丰速运模块的功能。 安装与配置 首先,与老版本不同的是,我们把顺丰的配置参数放到了承运方设置里。 我们在这里填入在丰桥平台设置的客户编码、校验码和月结编号等参数。 使用方法 我们这次升级,让顺丰 ......
Odoo16.0 支付宝模块
odoo16.0官方将支付宝模块弃用了,但是需求还在,我们也不太可能去使用推荐的asipay,因此,我们决定,自己手动实现它。 安装与配置 首先,我们在应用中安装我们的支付宝模块: 安装好之后,我们进入配置界面: 这里对各个参数简单介绍一下: 支付宝APPID: 我们在支付宝开放平台申请的应用ID ......
[CF19E]Fairy 题解
[CF19E]Fairy 题解 给出一张无向图,求删除这边后此图变成二分图的所有边。 思路 首先考虑二分图的真谛是什么,可以发现,如果一个图里面没有奇环,那么他就是一个二分图,实际上,这是充分必要的。 接着结合 DFS 树思考,可以发现: 对于树上的所有回边,他能产生贡献,当且仅当这棵树里只有一个奇 ......
23.9.16
今天尝试做了一下html的界面化 <!doctype html><html> <head> <title> 我爱原神 </title> <style> .con{ text-align: center; margin-top: 100px; } .form{ display: inline-bloc ......
day1
随想录Day1|704. 二分查找、27. 移除元素 704. 二分查找 LeetCode题目 文章讲解 视频讲解 给定n个元素升序的整形数组nums和一个目标值target,写一个函数搜索nums中的target,如果存在目标值则返回下标,否则返回-1。其中nums中的元素不重复,n在[1, 10 ......
日常记录--day7--2023-9月20日--周三
日程:今天只有上午有节英语课,8点30起床,吃了个早饭去上课。中午小睡一个小时,下午没课,起来学习了一会Javaweb,今天主要学了HTML,自己写了个简单的,晚上7-9点继续javaweb,今天没有力扣。 学了什么:Javaweb让人头疼,复习了之前的力扣题,继续学习Javaweb。 PS:不想学 ......
ABC319题解
直接从 D 开始了。 D 可可爱爱的二分捏。 check 就按照题目里写的就行了。 然后 \(l\) 的初值要注意一下,就是 \(\max^{i \le n}_{i=1}a_i\)。 代码: #include<bits/stdc++.h> #define int long long using na ......
Learn Git in 30 days——第 21 天:修正 commit 过的版本历史记录 Part 3
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在版本控制过程中,还有个常见的状況,那就是当你在一个分支中开发了一段时间,但后来决定整个分支都不要了,不过当中却 ......
Friendly Arrays题解
2023-09-18 题目 Friendly Arrays 难度&重要性(1~10):5 题目来源 luogu 题目算法 贪心 解题思路 一道大水题。 这道题解法非常的套路,我们需要对于处理按位或和按位异或时,首先就要把数拆成二进制的形式去考虑。 首先我们需要简单了解一下按位或和按位异或的运算规则: ......