题解day 16 lt

[TOC] # day13 订单管理项目开发 # 1.表结构设计 ## 1.1 abstract类 from django.db import models class ActiveBaseModel(models.Model): active = models.SmallIntegerField( ......

# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ......

## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......

# CF1848B Vika and the Bridge 题解 ## 题目大意 ~~给个题目传送门吧，感觉题意已经很清楚了~~ [题目传送门](https://www.luogu.com.cn/problem/CF1848B) ## 分析 （~~我不会告诉你我第一眼看过去是二分~~） 因为我们只能 ......

一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......

因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......

[传送门](https://www.luogu.com.cn/problem/P3604) # 好题！ 首先说这道题的时间复杂度：$O(26n\sqrt n)$。因为转移是的常数是 $O(26)$ 并非 $O(1)$，这启示我们，**看数据范围，不要被O(1)给限制了，O(1)是一般情况，有些题不一 ......

赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......

[传送门](https://www.luogu.com.cn/problem/P4198) 一眼数据结构。 考虑线段树，记录该区间能看到最多的建筑数量 $ans_{wz}$ 以及看到区间中最大的斜率（或者说，该区间内最后看到的建筑）$xl_{wz}$。 很明显，假如我现在的修改操作是 $(x,y)$ ......

# AT_abc318_e Sandwiches 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_e) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_e) # ......

[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流，考虑建图。 根据贪心思想，我们最好选完所有正权点，不选所有负权点。 **Trick：考虑 $S$ 向所有正权点连边，流量为权值，所有负权点向 $T$ 连边，流量为权值绝对值。** 但他还有一些限制 ......

# [ABC318C] Blue Spring 题解 ## 题意简述 主人公出去旅游要买票，共有若干天，每天要花不同钱。现在有“通行证”出售，通过购买通行证，可以在某一天直接用通行证，以此来省去当天原本需要花费的票价。通行证只能一套一套买，每套中有 $D$ 个，买一套要花费 $P$ 元。可以购买任意 ......

# AT_abc318_d General Weighted Max Matching 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_d) [AtCoder](https://atcoder.jp/contests/abc31 ......

# AT_abc318_c Blue Spring 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/AT_abc318_c) [AtCoder](https://atcoder.jp/contests/abc318/tasks/abc318_c) ......

7.模块化+命名空间 1. 目的：让代码更好维护，让多种数据分类更加明确。 2. 修改```store.js``` ```javascript const countAbout = { namespaced:true,//开启命名空间 state:{x:1}, mutations: { ... }, ......

[题目传送门](https://www.luogu.com.cn/problem/AT_dp_j) 一道 dp 题。 发现以前课上讲的题能水题解。 在 `dp` 之前，我们需要明确以下几个东西： **状态的表示**，**状态转移方程**，**边界条件**跟**答案的表示**。 ### 状态的表示 $ ......

[题目传送门](https://www.luogu.com.cn/problem/B3608) 一道网络流题。 费用流板子题。费用流实际上是在给最大流套个最短路，而费用流一般边权会有负数，所以用 SPFA 算法，~~关于 SPFA，它复活了~~。 可以在最大流做 bfs 的时候将 SPFA 套上去。 ......

原文： https://www.derekwei.com/2012/07/how-to-effectively-remember-10000-english-vocabulary-in-less-than-120-days/ How to Effectively Remember 10,000 En ......

我直接从第三题开始讲了。 [T3](https://atcoder.jp/contests/abc318/tasks/abc318_c) 把数组 $A$ 从大到小排序。 然后从前往后把前 $q$ 个数加起来，然后判断这 $q$ 个数的和与 $d$ 的大小关系，如果大了就变成 $d$。 然后有些细节就 ......

一、普通类型的反序列化程序集问题及处理方法 在一些应用系统中常常有两个子系统软件A与B：A软件序列化一个数据文件，该文件将在B软件中使用。例如，在15年的交通运输部小样本调查数据的审核软件中，A软件就是笔者自己用的审核规则编制软件；B软件则是给用户使用的审核小样本调查数据的客户端软件，该软件只需要使 ......

咕咕咕的东西总是要补的。 ## A.报数 ### 题目描述： 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 $7$ 的倍数，或十进制表示中含有数字 $7$，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 ......

指针复习： 什么是指针： 数据类型 定义指针变量 整型 内存编号 访问对应内存 为什么使用指针： 1、函数之间共享变量 输入、输出 2、提高传参效率 指针变量4\8字节 3、使用堆内存时 如何使用指针： 定义：类型* 变量名_p; 变量名以p结尾与普通变量以示区分 一个*只能定义一个指针变量 初始化 ......

## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......

1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......

[Link](https://www.luogu.com.cn/problem/P7706) 一道很有意思的线段树题。 **第一步分析**，我们要求最大的 $a_i+a_k-\min{(b_j)}$，事实上我们可以直接省去这个 $\min$ 因为要最大化这个东西，选出来的 $b_j$ 必然是最小的， ......

作者：zb 1、python内置方法： abs()方法：取绝对值 all()方法：all(iterable)，如果iterable中的所有元素都为空或True，则返回True，否则返回False # all()方法 print(all([0, 1, -2])) print(all([1, 1, 2] ......

每次打都想感叹一句，Educational 名不虚传。 ## A.Not a Substring ### 题目描述： 有 $t$ 组数据，对于每一组数据，你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注：合法的字符串是左右括号能完全 ......

写了 $358$ 行，$11.94 \mathrm{KB}$，有这么几个地方写挂了： - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀，之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......

操作系统简介： 操作系统是充当计算机硬件与用户的中介，是最基本的系统软件。 操作系统的特征： 1.并发。2：共享。3：虚拟：4：异步 并发：这点要与并行相互区别，一个是时间段，一个是时间点。 共享：比如Jay的一路向北这个资源，只要你有VIP，你就可以听，别人也可以听，共享资源 虚拟：将实体虚拟化， ......

# CF1863B Split Sort 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1863B) [Codeforces](https://codeforces.com/problemset/problem/1863/B) ## Desc ......