zhizhesoft

  • 首页
ZHIZHESOFT
zhizhesoft
页面

HDU 6494 球赛 [dp]

身体是革命的本钱,这道题是关于运动的。 Alice和Bob在进行乒乓球比赛,比赛一共打了 n 个球,对于每一球,如果Alice赢了,那么裁判员会在计分板上记下'A',如果Bob赢了则会记下'B'。 时间转眼间到了2050年,计分板上某些信息因为时间流逝丢失了,但我们想要复现当年的激烈局面。 丢失的位置用'?'表示,我们想知道,计分板上对应的乒乓球球赛,最多进行了多少局(最后一局可以没打完,但是如果没打完的话就不计入答案)? 在一局比赛中,先得11分的一方为胜方,10平后,先多得2分的一方为胜方。 第一行一个整数 T…

2019年7月2日 0条评论 17点热度 0人点赞 risingsun 阅读全文
页面

P2612 [ZJOI2012]波浪 [dp]

不会\(dp\)…… 我们发现绝对值的问题不太好搞,所以我们按顺序插入就可以了。 我们设一个状态 \(dp_{i,j,k,l}\) 为 插入前 \(i\) 个数,已经构成 \(j\) 个连通块,\(k\) 的贡献,\(l\) 表示\(1\)和\(n\)的边界问题 的方案数。 那么答案显而易见是 \(\frac{\sum_{k=m}^{limit}\ dp_{n,1,k,2}}{n!}\) 由于你放到一些位置,贡献是负数,所以就直接在 \(k\) 那一维整体\(+4500\)就好了。 然后就是喜闻乐见的分类讨论环节了…

2019年7月2日 0条评论 18点热度 0人点赞 risingsun 阅读全文
页面

#6031. 「雅礼集训 2017 Day1」字符串 [SAM,根号分治]

update on 4.17 题意 给定一个长度为 \(n\) 的字符串 \(s\),\(m\) 对 \((l_i,r_i)\),回答 \(q\) 个询问,每次询问给定一个长度为 \(k\) 的字符串 \(w\) 以及一对 \((L,R)\),求所有满足 \(i\in [L,R]\) 的 \(w[l_i: r_i]\) 在 \(s\) 出现次数之和。 直接暴力根号分治即可。 // powered by c++11 // by Isaunoya #include <bits/stdc++.h> #defi…

2019年7月2日 0条评论 15点热度 0人点赞 risingsun 阅读全文
页面

实用工具分享

AxMath公式编辑器 这是一款与Mathtype相媲美的公式编辑器,支持word内快捷插入。 下载 acbm <div class="card-box" style="user-select: auto;"> <div class="tab-base" style="user-select: auto;"> <img src="https://www.kanjiantu.com/images/2019/04/21/AxGrph60eb2a16edc847f3.png" class="…

2019年7月2日 0条评论 17点热度 0人点赞 risingsun 阅读全文
页面

电影卡片测试

电影 我的特级兄弟 世河(申河均饰)是一个拥有超常的大脑、智慧无穷的人,但他却是一级肢体残疾。东九(李光洙饰)是一个有着杰出的游泳天份的人,但他却是一级精神残障。毫无血缘关系的两人互帮互助,共同生活了20年,早已成为融为一体的“特别的兄弟”。然而,两人生活的福利机构“责任之家”面临着关闭危机,兄弟俩也将因此分离。为守护“责任之家”和两人的兄弟之情,世河开始了自己的守卫计划 立即观看 动漫 肆式青春 《肆式青春》是CoMix Wave Films制作的动画电影,由易小星、竹内良贵、李豪凌联合执导。作品以北京、广州和上…

2019年7月2日 0条评论 15点热度 0人点赞 risingsun 阅读全文
页面

vip视频解析工具

路线1 路线2 路线3

2019年7月2日 0条评论 16点热度 0人点赞 risingsun 阅读全文
页面

常用网站

常用网站

2019年7月2日 0条评论 0点热度 0人点赞 risingsun 阅读全文
页面

牛客练习赛60 旗鼓相当的对手 [长链剖分/dsu on tree]

瞎搞题,乱写都能过。 #include <bits/stdc++.h> #define int long long using namespace std; const int maxn = 2e5 + 52; int n, k; int a[maxn]; vector<int> g[maxn]; int son[maxn], len[maxn]; void dfs(int u, int fa) { for (int v : g[u]) { if (v == fa) continue; df…

2019年7月2日 0条评论 17点热度 0人点赞 risingsun 阅读全文
nodejs

Codeforces 1304F2 Animal Observation (hard version) 代码(dp滑动窗口线段树区间更新优化)

https://codeforces.com/contest/1304/problem/F2 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 4e4+5; 4 int dp[55][maxn]; 5 int val[55][maxn]; 6 int sum[55][maxn]; 7 int n,m,k; 8 struct node{ 9 int l,r; 10 int Max,lz; 11 }seg_t[maxn*4…

2019年7月2日 0条评论 22点热度 0人点赞 risingsun 阅读全文
codeforces总结

Educational Codeforces Round 82 (Rated for Div. 2) A-E代码(暂无记录题解)

A. Erasing Zeroes (模拟) 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 int main(){ 6 int t;cin>>t; 7 while(t--){ 8 string s;cin>>s; 9 bool f1 = 0,f2 = 0; 10 int cnt = 0; 11 int ans = 0; 12 …

2019年7月2日 0条评论 20点热度 0人点赞 risingsun 阅读全文
1…196261196262196263196264196265
Search

COPYRIGHT © 2022 zhizhesoft. ALL RIGHTS RESERVED.