BorisDimitri

摘要： A组 T1 数字八 考虑动态规划。 $f[k][i][j]$ 为一第 $k$ 行为底，底边两端点为 $i, j$ 的，向上的最大矩形大小。 $g[k][i][j]$ 为一第 $k$ 行为顶，底边两端点为 $i, j$ 的，向下的最大矩形大小。 可以用前缀 * 和来判断 $i, j$ 内是否有 *。 阅读全文

摘要： T1 板子主席树 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; struct Node { int l,r; int cnt; }tr[N * 4 + N * 20]; int n,m; int root[ 阅读全文

摘要： T1 传递闭包 + spfa #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL INF = 0x3f3f3f3f3f3f3f3f; const LL N = 105, M = 10005; LL 阅读全文

摘要： day -4 打了 \(28\) 个 \(\rm{codeforces}\) 的 \(A\) , \(B\) 题（当是复习 \(CSP-J\) 的前两题吧。。。 day -3 早上肝了几个 \(noip\) 历年来的蓝题，适应性训练 下午写了几个 \(CF\) 题，从 \(R1200 \sim R1 阅读全文

摘要： review AT193 将n个数从小到大排序，挨个输出 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; string a[105]; int n,m; bo 阅读全文

摘要： P2881 [USACO07MAR]Ranking the Cows G 传递闭包 + bitset 优化 阅读全文

摘要： 介绍 **定义：**就是把一段序列分成一小块一小块得来处理，维护 我们把一段当成一个整体，只记录维护整体的有关信息，就是分块。 块状数组可被看成一棵高度为$3$的树。（块状数组最顶层的信息不用维护） 线段树可被看成一颗高度为 \(log\;n\) 的树。 分块就是在暴力的基础上进行优化 —— 某人名 阅读全文

摘要： 题意 判断一个序列是否满足两个条件： 为递增序列。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和。 分析 为递增序列： 从前到后扫一遍，看是否有 \(a_i > a_{i+1}\)。 对于任意序列元素 \(a_i\) 不是之前的任何两个或多个元素之和： 采用 \(dp\) 的思 阅读全文

摘要： 爬虫源码 import requests from bs4 import BeautifulSoup def getHTMLText(url): try: headers = {'User-Agent': 'Mozilla/5.0'} response = requests.get(url, hea 阅读全文

摘要： 题意 \(n\) 个人，两两决斗，赢得 \(1\) 分，输得 \(0\) 分。 但是统计比分有误，请推算出一组正确的比分，使推算出来的比分和原比分差距之和最小。 分析 按比分序列 \(a\) 从小到大排序。 第 \(i\) 个人的比分至少是 \(i\times(i-1)/2\) 。 若 $ a_i 阅读全文