Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn using namespace std; define int long long void read(int &x) { x=0;int f ...
分类:
其他好文 时间:
2019-02-15 13:52:56
阅读次数:
161
P2627 修剪草坪 给你一个$n$个数字的数组,至多连续取$k$个数字,求取出的最大和。 预处理了前缀和之后,一维dp很容易想:$dp[i] = max(dp[j 1] + sum[j+1,i])$ 用前缀和写就是$dp[i]=max(dp[j 1]+sum[i] sum[j])$ 把与$i$有关 ...
分类:
其他好文 时间:
2019-02-15 01:28:44
阅读次数:
127
假期就这么结束了!十天假就有三天在路上,真的难受!想想假期除了看了两场电影貌似也没做什么深刻印象的事情。流浪地球,特效还是很赞,不过对于感情的描写还是逃不掉拖沓和尴尬的通病,对于国产科幻还是抱有支持的态度。疯狂的外星人相比读大学期间看的疯狂的赛车,荒诞感还是差了点,也许是我笑点太高...不过整体还是 ...
分类:
编程语言 时间:
2019-02-15 01:14:33
阅读次数:
216
题意 给定一个有向图,每条边的花费为1。现在有一个空间跑路器,可以走2^k长度的路,只用花1秒的时间。问从1走到n最少的时间。n <= 50, k <= 64。 思路 这道题说是倍增,但是写起来不见倍增的影子,我觉得真妙,对倍增有了更膜拜的认识。我们可以开一个bool矩阵dp【i】【j】【k】,表示 ...
分类:
其他好文 时间:
2019-02-14 23:47:07
阅读次数:
165
"嘟嘟嘟" 对于这种找规律的题,我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法,我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的,但是还得用fft,毕竟这是省选题。 刚开始我一运行就RE,都不让你输入,后来才发现是数组开到 ...
分类:
其他好文 时间:
2019-02-14 20:45:30
阅读次数:
184
Vue 采用数据劫持结合发布者-订阅者模式的方式来实现数据的响应式,通过Object.defineProperty来劫持数据的setter,getter,在数据变动时发布消息给订阅者,订阅者收到消息后进行相应的处理。 要实现mvvm的双向绑定,就必须要实现以下几点: Compile—指令解析系统,对 ...
分类:
其他好文 时间:
2019-02-14 20:19:11
阅读次数:
172
1 #define maxn 1000000 2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 #define pb push_back 4 #define MOD 1000000007 5 6 class Solution 7 { 8 pu... ...
分类:
其他好文 时间:
2019-02-14 16:28:56
阅读次数:
185
Any organization that designs a system (defined broadly) will produce a design whose structure is a copy of the organization's communication structure ...
分类:
其他好文 时间:
2019-02-14 15:02:03
阅读次数:
170
sitemap xml生成方法 参考链接 [谷歌帮助文档] [sitemap xml格式] [谷歌seo优化] [谷歌帮助文档]:https://support.google.com/webmasters/answer/183668?hl=zh Hans [sitemap xml格式]:https: ...
分类:
其他好文 时间:
2019-02-14 12:02:33
阅读次数:
685
传送门 分析 清华集训真的不是人做的啊嘤嘤嘤 我们可以考虑按操作时间把每个操作存进线段树里 如果现在点x正好使一个整块区间的右端点则更新代表这个区间的点 我们不难发现一个区间会因为不同的操作被分成若干块,每块对应序列上不同的区间 于是查询时对于每个线段树上区间查询时二分查找当前点在哪一块中即可 代码 ...
分类:
其他好文 时间:
2019-02-14 11:50:20
阅读次数:
165