%算法 p188%例题 p209clc;clear;A=[1 0.4 0.4 0.4 1 0.8 0.4 0.8 1];b=[ 1 2 3];%迭代四次height=size(A,1);D=diag(diag(A));L=tril(A,-1);%得到LU=triu(A,1);%得到U% x=[1 ; ...
分类：
其他好文 时间：
2018-05-31 22:03:59
阅读次数：
183
六一儿童节快到了，作为父母的你们，有没有想过带孩子开启一场说走就走的旅行。 说到带孩子去旅行，许多父母想象是这样的： But，现实却是这样的： 如果遇到下边的熊孩子，整个旅途可能都倍感疲惫！ 其实，99%的父母都不知道，带孩子旅游好处多多！ 父母是孩子最好的老师，如果父母能在孩子童年时期给予更多的陪 ...
分类：
其他好文 时间：
2018-05-29 11:58:55
阅读次数：
188
题目 分析 发现，当子段[l,r]被取了出来，那么[l 1,r]、[l,r+1]一定也被取了出来。 那么，首先将[1,n]放入大顶堆，每次将堆顶的子段[l,r]取出来，因为它是堆顶，所以一定是最大的子段，输出它，并将[l+1,r]和[l,r 1]放进堆中。 一共就只用做k次就可以了。 ...
分类：
其他好文 时间：
2018-05-20 23:14:00
阅读次数：
234
这套题不算难但是比赛上萎掉了。 第一题数论， 当找到一个合适的数就直接处理答案，再用筛法将处理过的删掉。 比赛上没想到筛法，只拿了70分。 第二题二分答案，然后验证合法性就可以。 但是由于不能二分小数，所以把所以的答案记录下来排个序，再二分。 比赛上，脑子一片空白，几乎全在想第一题，就没有去想。 第 ...
分类：
其他好文 时间：
2018-05-17 16:44:54
阅读次数：
160
第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律， ...
分类：
其他好文 时间：
2018-05-17 16:43:33
阅读次数：
143
题目 分析 首先每个数对$2^i$取模。也就是把每个数的第i位以后删去。 把它们放进树状数组里面。 那么当查询操作， 答案就位于区间$[2^i x,2^{i 1} 1 x]$中，直接查询就可以了。 细节很多，注意处理。 include include include include include ...
分类：
其他好文 时间：
2018-05-16 15:12:51
阅读次数：
137
传送门 题目 已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入格式： 第一行，一个正整数Ｎ。 第二行至第Ｎ*2+1行，每行两个正整数Si1，Si2，为每个人想坐的排数。 输出格式： 一个非负整数，为最多使得多少人满意。 ...
分类：
其他好文 时间：
2018-05-12 02:57:34
阅读次数：
152
https://www.luogu.org/problemnew/show/P2680 首先预处理出每个计划的原时间，然后把计划按时间从小到大排序 显然，最优方案一定是选某一个计划i，记路径集合S为i以及排序后在i后面的所有计划的路径，找出S中所有路径的交集（如果交集为空则无答案），取交集中所有边上 ...
分类：
其他好文 时间：
2018-05-10 11:21:59
阅读次数：
150
题目 Bob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。 他们度蜜月的地方是一棵树，共有N个节点，Bob会使用下列DFS算法对该树进行遍历。 starting_time是一个容量为n的数组 current_time = 0 dfs(v): current_ ...
分类：
其他好文 时间：
2018-05-09 15:13:21
阅读次数：
139
题目 分析 当没有石头的时候，就用二分图匹配来做。 但现在加入了石头， 所以，求出每行和每列联通快的个数，如果有一块平地，包括在某个行联通块以及某个列联通块中，连边。 //无聊打了网络流，匈牙利也可以 include include include include include include i ...
分类：
其他好文 时间：
2018-05-09 14:48:36
阅读次数：
161
