题目 Description 有N（1<=N<=20,000）个站点的轻轨站，有一个容量为C（1<=C<=100）的列车起点在1号站点，终点在N号站点，有K(K<=50,000)组牛群，每组数量为M_i（1<=M_i<=N），行程起点和终点分别为S_i和E_i（1<=S_i<E_i<=N） 计算最多有多少头牛可以搭乘轻轨。 Input 第1行：3个空格隔开的
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int Queen[20]; 5 int p=0; 6 int n,m,t; 7 int st,sd,et,ed; 8 int nx[100],ny[100]; 9 int map[100][100]={0};10 int dir1[4]={1,-1,1,-1};11 int dir2[4]={1,-1,-1,1};12 bool vis[100][1
https://loj.ac/problem/10000 题目描述 在时间轴上，有\(n\)条线段，起点为\(s_i\)，终点为\(f_i\)，求最多选取多少条线段使其两两互不相交。不过注意这里的区间为一段闭，一段开，可直接用贪心。 思路 我们先考虑将\(n\)条线段按右端点升序序排序，若右端点相同则按左端点升序排序（其
https://www.luogu.org/problem/P1379 这个代码需要用c++11提交。 #include<bits/stdc++.h>#include<unordered_map>using namespace std;string st;int dx[]={0,0,1,-1},dy[]={1,-1,0,0};int bfs(){ string ed="123804765"; queue<string> q; un
function convertDateFromString(dateString) { if (dateString) { var date = new Date(dateString.replace(/-/, "/")) return date; }}var a=this.options.form.getWidgetByName("yearsed");var b=this.options.form.getWidgetByN
【题意】： 有N个人，M个仓库，每个人需要物品，个数都等于共同的K，仓库中有对应的K件物品的数量，随后给K个N*M矩阵（小写k, n, m表示K,N,M对应的子集），表明m个仓库到第n个人的位置运送k物品的花费，求 满足所有人的订单要求所需要的花费，如果不能满足所有人则输出-1 【思路】： 我的思路是建立源点sp
这就是我在第一个模式之前添加文本的方式, 我想在最后一个模式之后添加 FILE_NAME="folder/myfile.c++" STR_TO_ADD="string that i want to add" PATTERN="banana" ed $FILE_NAME 2>NULL 1>NULL<<EOF /^$PATTERN -1 a $STR_TO_ADD . wq EOF 文件 banana apple ba
https://loj.ac/problem/10057 题目描述 给出n个字符串和一篇文章，求这几个单词在文章中出现过多少个。 思路 多字符串的匹配问题，显然可以用AC自动机做。就先介绍一下AC自动机。AC主要可以包括两个内容：字典树和KMP。 首先我们对所有待匹配的建一棵字典树。 接下来
题目 先判断是否有解，然后开两个栈，分别存进入递归时间复杂度为O（1）的变量，和时间复杂度为O（n）的变量，最后取最大值。 #include <bits/stdc++.h> using namespace std; int T; int tong[1000100]; stack <int> s, s2; int main() { // freopen("Time.txt", "w", stdout); scanf("%d&
https://loj.ac/problem/10054 题目描述 给出N个字符串，再给出M个字符串，对于M个中每一字符串求出N个中满足是它的前缀或它是这个前缀的数目的总和。 思路 显然，我们需要解决多个字符串前缀的问题，可以选择字典树维护。首先建出N个字符串的字典树，不过这里有两种情况，前缀和非前
https://loj.ac/problem/10049 题目描述 给出n个字符串，求是否存在一个串是另一个串的前缀。 思路 字典树的模板题。我们考虑在建字典树时增加end标记，在插入字符串判断是否访问到end标记即可。不过需要特判是否插入过重复串，因为一个串的前缀也包括它自己。 代码 #include
https://loj.ac/problem/10028 题目描述 在一个L×L的棋盘中，给出马的初始位置和终止位置，求最少跳多少步从初始到终止。 思路 bfs的模板题，不过为了提高速度我们可以采用双向宽度搜索，分别从起始位置和终止位置进行bfs，在判断何时两个bfs在同一地点相遇即可。为了避免效率过低
Question leetcode: Search a 2D Matrix | LeetCode OJ lintcode: (28) Search a 2D Matrix Problem Statement Write an efficient algorithm that searches for a value in an _m_ x _n_ matrix. This matrix has the following properties: Integers in each row are sor
1 typedef long long ll; 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3f 5 #define pb push_back 6 #define maxn 10000 7 8 class Solution 9 {10 public:11 vector&
Luogu_P2886 [USACO07NOV]牛继电器Cow Relays ### 图论 矩阵快速幂 题目链接 POJ3613 题意就是求经过k条边的从st到ed的最短路 我们假设$a[i][j]$为经过一条边的最短路 $a2[i][j]$为经过两条边的。 那么$a2[i][j]=min(a[i][k]+a[k][j])$ 那么其实这就是一个类似矩阵快速幂的东西
正解:线段树优化$dp$ 解题报告: 传送门$QwQ$ 难受阿,,,本来想做考试题的,我还造了个精妙无比的题面,然后今天讲$dp$的时候被讲到了$kk$ 先考虑暴力$dp$?就设$f_{i,j}$表示选的第$j$个基站是$i$的最小费用,就有$f_{i,j}=min(f_{k,j}+cost(k,i))+c_i$,这个$cost$就$[k+1,i-1]$之间所
L2 Normalization 第二种Normalization对于每个样本缩放到单位范数（每个样本的范数为1），主要有L1-normalization（L1范数）、L2-normalization（L2范数）等 Normalization主要思想是对每个样本计算其p-范数，然后对该样本中每个元素除以该范数，这样处理的结果是使得每个处理后样本的p-范
2019/09/16 论文地址：https://arxiv.org/abs/1711.06375 摘要 为了用语义合理性和上下文细节修补三维模型，本文推出了由3D编解码生成对抗网络(3D-ED-GAN)和长期循环卷积(LRCN)组成的混合架构。 其中： 3D-ED-GAN用来在低分辨率下填补缺失的3D数据； LRCN则是用循环网络来最小化GPU
地铁修建 201703-4 这题就是最短路的一种变形，不是求两点之间的最短路，而是求所有路径中的最长边的最小值。 这里还是使用d数组，但是定义不同了，这里的d[i]就是表示从起点到i的路径中最长边中的最小值。 在松弛的时候，注意是d[i]>max(d[u],cost),max保证了是所有路径中的最长边，>号保证
维护由若干点(x, y)构成上凸包，并支持求给定一个斜率k的求通过某个点截距的最大值， 需保证 x 递增， 询问 k 递减是用query，否则用query2, 单次log(n)， 判断需要用到叉积， 注意是否会爆掉LL。 namespace CH {struct Point { LL x, y; Point(LL x = 0, LL y = 0) : x(x), y(y) {}
【学习笔记】网络流常见模型(一)：有限制的图上最短（长）路 网络瘤，网络瘤，网络建模最毒瘤 【大前言】 网络流的大部分题都在考问题分析和转换，以及对状态维护的考虑（\(DP\) \(?\) 喵喵喵 \(?\)），综合起来就是考问题建模。 只要建立出了合适的模型，只需要背一遍模板就 \(ok\) 了，有些题目甚至
https://zhidao.baidu.com/question/2204559435992486268.html?qbl=relate_question_0&word=%B5%E7%C4%D4%CE%AA%CA%B2%C3%B4%C3%BF%B4%CE%B5%E3%BB%F7%C1%ED%B4%E6%CE%AA%CA%B1%CE%C4%BC%FE%B9%DC%C0%ED%C6%F7%B6%BC%CE%DE%B7%A8%CF%EC%D3%A6 https://zhidao.baidu.c
\(Graph\) 首先，看到最大值最小一定要二分，然后怎样判断呢？？ 本来想在最短路上进行判断，自己把自己给\(Hash\)掉了，然后因为以前做过一道题目用的最小生成树，所以用最小生成树试了一下，发现可以过大样例。 具体证明也不会…… #include<algorithm> #include<iostream> #include<cstdio> #
题目 分析 那么考虑二分答案，那么每个也就变成选择一群合法的招募人，使其和不少于0 然而O(n3)O(n^3)O(n3)会超时 所以需要维护dfs序优化，时间复杂度O(n2)O(n^2)O(n2) 代码 #include <cstdio> #include <cctype> #include <cstring> #define rr register using namespace std
题面 https://www.luogu.org/problem/CF311E 题解 最小割，加点表示限制，三叉戟模型。 不让割$->$割了没用。 一定割$->$不割就联通。 #include<map>#include<stack>#include<queue>#include<vector>#include<cstdio>#include<cstring>#include<iostream>#include
