- 博客(4493)
- 收藏
- 关注
RSS订阅转载 Admissible, Stabilizability, and Bicoprime Factorization
In [1], a system$G=\begin{bmatrix} G_{11} & G_{12}\\ G_{21} & G_{22}\end{bmatrix}$ is admissible if the characteristic determinant (i.e., determinant of the denominator) of a coprime fac...
2019-10-05 13:00:30
529
转载 Directions of zeros and poles for transfer matrices
Before reading the valuable book Control System Synthesis: A Factorization Approach, written by Prof. M. Vidyasagar, I have no idea of the essences of directions of zeros for transfer matrices....
2019-10-05 13:00:29
479
转载 2019年金秋第五周助教小结
总结经观察本周作业完成情况，有一部分同学对于第二题的要求有所误解，题目的加密是要求将每个字符向后移动三个位置，而大部分人理解成了将每个字符的ASCll码值加三个单位。因为本周的作业相较容易，除了对题目的理解有问题之外，大部分同学都能写的出来。1、助教博客链接:https://www.cnblogs.com/lmcmha/2、本周点评作业量：343、本周点评有困惑的作业链接4、本...
2019-09-28 15:56:00
585
转载 微信小程序页面返回
一、回退上一级页面 beforePage返回页面同时需要刷新数据var pages = getCurrentPages(); //当前页面var beforePage = pages[pages.length - 2]; //前一页wx.navigateBack({ success: function () { beforePage.onLoad()...
2019-09-27 16:48:00
486
转载 小程序遇到回车符，换行
let str = "您有一笔测量订单已分配↵订单编号：521519↵客户名称：↵详细地址：北京市北京市东城区↵师傅：（限1）↵师傅电话：↵";str = str.replace(/↵/g,"\n");注：必须在<text>标签中<text class="messages">换行</text>\n换行\t空格转载于:https://ww...
2019-09-26 17:15:00
732
转载 小程序跳转
wx.navigateTo用于保留当前页面、跳转到应用内的某个页面，使用 wx.navigateBack可以返回到原页面。对于页面不是特别多的小程序，通常推荐使用 wx.navigateTo进行跳转， 以便返回原页面，以提高加载速度。当页面特别多时，则不推荐使用。wx.redirectTo 当页面过多时，被保留页面会挤占微信分配给小程序的内存，或是达到微信所限...
2019-09-26 10:13:00
90
转载 luogu 2519 [HAOI2011]problem a 动态规划+树状数组
Code:#include <bits/stdc++.h> #define N 100004 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,C[N],f[N]; struct P { int l,r,v; ...
2019-09-26 09:50:00
107
转载 BZOJ3514 Codechef MARCH14 GERALD07加强版 LCT+可持久化线段树
自己独自想出来并切掉还是很开心的~Code:#include <bits/stdc++.h>#define N 400005 #define inf 1000000000#define setIO(s) freopen(s".in","r",stdin) , freopen(s".out","w",stdout) using namespace...
2019-09-25 23:21:00
133
转载 luogu 2294 [HNOI2005]狡猾的商人 差分约束
Code:#include <bits/stdc++.h> #define N 103 #define M 2004 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int edges; int hd[N],to[M],nex[M],val[M],...
2019-09-25 19:15:00
124
转载 luogu 2577 [ZJOI2005]午餐 贪心+dp
Code:#include <bits/stdc++.h>#define N 201 #define setIO(s) freopen(s".in","r",stdin) using namespace std; struct P { int a,b; P(int a=0,int b=0):a(a),b(b){} }s...
2019-09-25 15:39:00
105
转载 乱搞 - LCT求LCA
神犇学弟说LCA要用LCT求，于是我就听他的话写了一个LCT~Code:#include <bits/stdc++.h> #define N 500005 #define lson t[x].ch[0] #define rson t[x].ch[1] #define setIO(s) freopen(s".in","r",stdin) ...
2019-09-25 14:14:00
116
转载 luogu 1169 [ZJOI2007]棋盘制作 悬线dp
Code:#include <cstdio> #include <algorithm> #define N 2003 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,m,ans1,ans2; int v[N][N],l[N][N],...
2019-09-25 10:44:00
177
转载 luogu 1373 小a和uim之大逃离 dp
有取模操作，所以直接维护模意义下的差即可.Code:#include <bits/stdc++.h> #define M 16 #define N 801 #define ll long long #define mod 1000000007 #define setIO(s) freopen(s".in","r",stdin) ...
2019-09-25 09:34:00
96
转载 luogu 2173 [ZJOI2012]网络 LCT
建10棵动态树就完事了~#include <bits/stdc++.h> #define N 100004 #define setIO(s) freopen(s".in","r",stdin) , freopen(s".out","w",stdout) using namespace std;int A[N]; map<...
2019-09-25 08:42:00
103
转载 luogu 4234 最小差值生成树 LCT
感觉码力严重下降~#include <bits/stdc++.h> #define N 400006 #define inf 1000000000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; multiset<int>S; multi...
2019-09-24 20:21:00
86
转载 CF1230 E. Kamil and Making a Stream gcd+暴力
比赛的时候TLE，第二天发现合并方向合并错了~改了一下顺序就切了~又掉分了，好难过QAQ......Code:#include <bits/stdc++.h>#define N 100005 #define mod 1000000007#define ll long long #define setIO(s) freopen(s".in"...
2019-09-24 18:25:00
143
转载 luogu 3698 [CQOI2017]小Q的棋盘 树形dp
Code:#include <bits/stdc++.h> #define N 107 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,K,f[N][N],g[N][N],tmp[N][N]; vector<int>G...
2019-09-24 16:00:00
107
转载 luogu 3047 [USACO12FEB]附近的牛Nearby Cows 树形dp
$k$ 十分小，直接暴力维护 $1$~$k$ 的答案即可.然后需要用父亲转移到儿子的方式转移一下.Code:#include <bits/stdc++.h> #define M 23 #define N 100005 #define setIO(s) freopen(s".in","r",stdin) usi...
2019-09-24 14:14:00
86
转载 luogu SP8093 后缀自动机+树状数组+dfs序
这题解法很多，简单说几个：1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的.2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力.3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀.Code:#include <bits/stdc++.h> #define N...
2019-09-24 11:15:00
101
转载 luogu 1156 垃圾陷阱 动态规划
Code:#include <bits/stdc++.h> #define N 4004 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int f[N]; struct P { int t,f,h; P(int t...
2019-09-24 10:39:00
114
转载 luogu 1220 关路灯 区间dp
Code:#include <bits/stdc++.h> #define ll long long #define N 1003 #define setIO(s) freopen(s".in","r",stdin) using namespace std; void getmin(ll &a,ll b) { ...
2019-09-24 09:42:00
102
转载 css垂直居中
CSS垂直居中的8种方法CSS垂直居中的8种方法1、通过verticle-align:middle实现CSS垂直居中。通过vertical-align:middle实现CSS垂直居中是最常使用的方法，但是有一点需要格外注意，vertical生效的前提是元素的display：inline-block。2、通过display:flex实现CSS...
2019-09-24 01:22:00
84
转载 luogu 2279 [HNOI2003]消防局的设立 树形dp
就是细节多一些，思路都非常常规.Code:#include <bits/stdc++.h> #define N 1005 #define inf 1061109567#define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace...
2019-09-23 19:58:00
96
转载 Comet OJ - Contest #11 B 背包dp
Code:#include <bits/stdc++.h> #define N 1005 #define M 2000#define setIO(s) freopen(s".in","r",stdin) using namespace std; int A[N],B[N],w[M+3],f[M+3]; int m...
2019-09-23 18:14:00
109
转载 BZOJ 4027: [HEOI2015]兔子与樱花 贪心
现在感觉还是挺好想的.Code:#include <bits/stdc++.h> #define N 2000006 #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace std; vector<int>v[N]; ...
2019-09-23 16:17:00
106
转载 Comet OJ - Contest #11 A 水题
Code:#include <bits/stdc++.h> #define N 3000000using namespace std; char str[N]; int main() { int minv=10,cur,len; scanf("%s",str+1),len=strlen(str+1); for...
2019-09-23 10:24:00
132
转载 Comet OJ - Contest #11 D isaster 重构树+倍增+dfs序+线段树
发现对于任意一条边，起决定性作用的是节点编号更大的点.于是，对于每一条边，按照节点编号较大值作为边权，按照最小生成树的方式插入即可.最后用线段树维护 dfs 序做一个区间查询即可.Code:#include <bits/stdc++.h> #define N 400005 #define ll long long #define m...
2019-09-23 10:18:00
72
转载 2019年金秋第四周助教小结
总结经观察本周作业完成情况，有几位同学完成的较为不错，也有大部分同学在不断的进步与努力，但是仍有五位同学对于本章知识的掌握不够好，完成的作业并没有达到要求；还有12位同学的作业完成的较为草率，并没有按照要求进行作答。总体来说，大部分同学对本周的知识掌握的并不够全面，也还无法灵活的运用以面对各种题目。1、助教博客链接:https://www.cnblogs.com/lmcmha/2、...
2019-09-21 18:31:00
228
转载 BZOJ 2815: [ZJOI2012]灾难 拓扑排序+倍增LCA
这种问题的转化方式挺巧妙的.Code:#include <bits/stdc++.h> #define N 100000 #define M 1000000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; queue<...
2019-09-20 18:58:00
98
转载 安装py3ditles中遇到的问题
安装时，在“(venv)$ pip install -e .”会遇到“No module named 'pip._vendor.progress.helpers'https://github.com/Oslandia/py3dtiles/blob/master/docs/install.rst首先要升级pip3(一记要区别你系统中用的是“pip”还是“pip3”)，比如，我系统中是...
2019-09-20 16:19:00
227
转载 BZOJ 4562: [Haoi2016]食物链 拓扑排序
建反图，跑一个拓扑排序dp即可.Code:#include <bits/stdc++.h> #define ll long long #define N 100005 #define setIO(s) freopen(s".in","r",stdin) using namespace std; ll f[N]; ...
2019-09-20 15:22:00
171
转载 BZOJ 2165: 大楼 倍增Floyd
卡了一上午常数，本地13s，可是bzoj 就是过不去~#include <bits/stdc++.h> #define N 102 #define M 55 #define ll long long #define inf -1 #define setIO(s) freopen(s".in","r",stdin) , freop...
2019-09-20 11:28:00
105
转载 BZOJ 1706: [usaco2007 Nov]relays 奶牛接力跑 倍增Floyd
题不难，但是一开始把读入看错了，调了半天qaq~Code:#include <bits/stdc++.h> #define N 300 #define setIO(s) freopen(s".in","r",stdin) using namespace std; map<int,int>pp; int n,m,S,T,to...
2019-09-19 22:06:00
97
转载 BZOJ 1195: [HNOI2006]最短母串 AC自动机+状压+搜索
思路比较直接.由于 $n$ 很小，直接定义 $f[i][j]$ 表示当前在自动机中的节点 $i,$ 被覆盖串的集合为 $j$ 的方案数. #include <bits/stdc++.h> #define N 750#define M 150000 #define setIO(s) freopen(s".in","r",stdin) , freo...
2019-09-19 19:07:00
114
转载 BZOJ 3931: [CQOI2015]网络吞吐量 Dijkstra+最大流
这个没啥难的.只保留可以转移最短路的边，然后拆点跑一个最大流即可. #include <bits/stdc++.h> #define N 1004 #define M 250004 #define ll long long #define inf 200000000001 #define setIO(s) fre...
2019-09-19 16:42:00
85
转载 BZOJ 2100: [Usaco2010 Dec]Apple Delivery spfa
由于是无向图，所以可以枚举两个终点，跑两次最短路来更新答案.#include <queue> #include <cstdio> #include <cstring> #include <algorithm> #define N 100006 #define M 200007 #define s...
2019-09-19 14:22:00
150
转载 BZOJ 2834: 回家的路 Dijkstra
按照横，竖为方向跑一个最短路即可，算是水题~#include <bits/stdc++.h> #define N 200005 #define E 2000000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,m,tot,edges...
2019-09-19 13:59:00
164
转载 BZOJ 4070: [Apio2015]雅加达的摩天楼 根号分治+spfa
此题卡Dijkstra...Code:#include <bits/stdc++.h> #define N 30005 #define M 4000000#define ll long long #define inf 100000000#define E 14300000#define setIO(s) freopen(s".i...
2019-09-19 10:44:00
115
转载 BZOJ 4152: [AMPPZ2014]The Captain Dijkstra+贪心
Code:#include <queue>#include <cstdio> #include <cstring> #include <algorithm> #define N 400005 #define ll long long #define setIO(s) freopen(s".in...
2019-09-19 08:57:00
96
转载 BZOJ 1922: [Sdoi2010]大陆争霸 Dijkstra
Code:#include <queue> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 3004 #define M 70004 #define ll ...
2019-09-19 08:34:00
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人