搜索结果
查询Tags标签： maxn，共有 417条记录-
2022牛客多校7.23
A B C D E F G H I J K L M 总题数 通过题数! !OO ! O12 3 OOO12 ?赛后总结 G 证明见《离散数学》鸽巢原理 思想是分成\(\sqrt (n)\)个长度不超过\(\sqrt (n)\)的单增子序列，每个子序列按第一位数，从大到小排列 #include<cstdio> #include<cstring> #inclu…
2022/7/24 23:25:56 人评论 次浏览 -
题目Luogu-P1311 选择客栈
题目链接 题目很好理解1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem: P1311 [NOIP2011 提高组] 选择客栈 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1311 //…
2022/7/24 23:22:43 人评论 次浏览 -
Educational Codeforces Round 132 (Rated for Div. 2) A - E
传送门 最近没进入状态，好久没更新博客了，有点开摆的感觉，不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <str…
2022/7/23 6:25:24 人评论 次浏览 -
动态规划背包详解——01背包
动态规划，Dynamic Programming，简称DP。动态规划是编程算法十分重要的一章，它的种类繁多，分支也十分复杂，并且没有一个固定的模板。DP是运筹学的一个分支，是求解决策过程中最优化的过程。所有DP代码都是有三个步骤：建表、填表、查表。其中，建表就是定义数组并初始…
2022/7/15 23:24:50 人评论 次浏览 -
27. AtCoder-Multiple Sequences
题目链接：Multiple Sequences 给定 \(n,m\)，问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项，均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想，发现没什么办法优化，说明还需要挖掘一些隐含的性…
2022/7/15 23:23:33 人评论 次浏览 -
暑期第二周总结
这周进行了数据结构的第一阶段。 完成了二叉排序树的查找：int SearchBST(BSTNode *bt,KeyType k) {if(bt==NULL){return 0;}else if(bt->key==k){printf("%d ",bt->key);return 1;}else if(bt->key>k){ printf("%d ",bt->key);return…
2022/7/9 23:54:09 人评论 次浏览 -
凸包和网络流模板
凸包模板 这题是整数范围，需要时请改浮点数 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=5110; int n; struct node{int x,y; }s[maxn],e[maxn]; int top; inline int area(node a1,node a2,node b1,node b2){return (a2.…
2022/7/9 23:22:17 人评论 次浏览 -
SPOJ-QTREE3 Query on a tree again!
Query on a tree again! 树链剖分 + 二分 通过树链剖分查找，判断一下路径上，最后一个黑点出现在哪一条链上，然后在链上进行二分 dfn 查找第一个黑点所在位置 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> u…
2022/7/8 6:22:48 人评论 次浏览 -
搭配购买
题目描述商店里有 n 件商品，编号为：1~n ，每件商品有一个价值 c 和价钱 v 。商店老板有个奇怪的规定，如果要买某件商品，则与这件商品相搭配的都必须买。 你的钱有限，所以你想用你现有的钱买到的商品价值越大越好。输入格式第一行有三个正整数 ，n , m , w， 分别表示…
2022/7/6 23:33:26 人评论 次浏览 -
[CF1696D]Permutation Graph 题解
传送门(*╹▽╹*) Preface 这是官方的 \(O(N)\) 做法，个人感觉十分优美，故记录下来。 Analysis 显然，直接建图跑最短路不可行，但我们可以转向思考必须经过的点。 容易发现，若 \(a_i = n\)，那么从 \(1\) 到 \(n\) 的路径上必须要经过点 \(i\)。 考虑将 \((1,n)\) 分割…
2022/6/28 23:29:20 人评论 次浏览 -
Codeforces 1139F. Dish Shopping
传送门 \(\texttt{Difficulty:2500}\) 题目大意 思路 代码 #include<bits/stdc++.h> #include<unordered_map> #include<unordered_set> using namespace std; using LL = long long; using LD = long double; using ULL = unsigned long long; using P…
2022/6/28 6:22:29 人评论 次浏览 -
叫高二上一调？
考的烂得不行，还是应该多敲暴力搞分啊。。。 A. 电压机制 首先容易发现实际上是找去掉一条边后，剩下的是一个二分图的边数 然后发现这条边一定不在偶环上，一定在所有奇环上（或者根本没有奇环） 如果\(DFS\)显然不对，因为你没法打\(vis\)，所以考场上想到这就跳了。。…
2022/6/27 23:27:48 人评论 次浏览 -
【题解】P4592 [TJOI2018]异或（可持久化 01Trie，LCA，倍增）
【题解】P4592 [TJOI2018]异或 题目链接 P4592 [TJOI2018]异或 - 洛谷 题意概述 现在有一颗以 \(1\) 为根节点的由 \(n\) 个节点组成的树，节点从 \(1\) 至 \(n\) 编号。树上每个节点上都有一个权值 \(v_i\)。现在有 \(q\) 次操作，操作如下：\(1~x~z\)：查询节点 \(x\) 的…
2022/6/25 23:20:19 人评论 次浏览 -
[CF746G]New Roads 题解
传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 \(n\) 个点的树。 深度为 \(i\) 的结点有 \(a_i\) 个，且有 \(k\) 个叶子结点。 想一想就能发现，这样的一棵树叶子结点…
2022/6/21 23:19:55 人评论 次浏览 -
【C++】ZZ1530-[USACO10FEB]Chocolate Giving S 解题精讲
【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法） 题目题目描述Farmer John有B头奶牛(1<=B<=25000)，有N(2\*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R\_i和S\_i(1<=R\_i<=N;1<=S\_i<=N)，该边的…
2022/6/5 1:20:28 人评论 次浏览
