- 博客(4)
- 收藏
- 关注
RSS订阅原创 P3426 [POI2005]SZA-Template
题目： 给定一个字符串sss，要你用一个印章印出sss，其中相同的位置可以多次印上相同的字符，问印章上字符串的最小长度。 (1≤∣s∣≤5×105)(1 \le |s| \le 5 \times 10^5)(1≤∣s∣≤5×105) 题解： 首先可以发现印章必是sss的一个前缀，也是sss的一个后缀，所以印章是sss的一个Border\text{Border}Border。 设印章的字符串为bbb，印章印出的字符串为ttt，可以发现ttt每次经过扩展以后，bbb都是ttt的一个Border\text{Bor
2021-03-14 23:25:01
184
原创 gym102028 2018ICPC焦作B Ultraman vs. Aodzilla and Bodzilla
题目链接 题目： 给定两个怪物AAA和BBB，怪AAA有血量HPAHP_AHPA和攻击ATKAATK_AATKA，怪BBB有血量HPBHP_BHPB和攻击ATKBATK_BATKB。有一个人打怪，第iii秒会发生两件事情：先是仍然存活的怪会对人造成其攻击的伤害，然后人可以选择一只还存活的怪并对这只怪造成iii点伤害。当怪的血量小于等于0的时候，怪就死了。问满足人受到的伤害最小的情况下的最小字典序的攻击序列。 (1≤HPA,HPB,ATKA,ATKB≤109)(1 \le HP_A,HP_B,ATK_
2021-03-12 23:24:20
136
原创 P4921 [MtOI2018]情侣？给我烧了！
题目： 给定nnn排座位，每排两个座位，现在有nnn对情侣，当一对情侣并排坐着的时候，认为他们是和睦的，问对于∀k∈[0,n]\forall k \in [0,n]∀k∈[0,n]，问有kkk对情侣和睦的方案数。当存在一个人在两种方案中的座位不一样时，认为两种方案是不同的。 (1≤n≤1000,T=1000)(1 \le n \le 1000,T=1000)(1≤n≤1000,T=1000) 题解： 首先想到的是直接反演硬刚，但是存在(2n)!(2n)!(2n)!这样的东西，无法构成卷积。这里可以发现二项式
2021-03-03 23:41:30
258
1
原创 hdu6326 2018杭电多校3H Monster Hunter
题目： 给定一棵nnn个结点的树，除了结点1外的每一个结点上有一个怪物，到达一个结点后一定要打这个结点上的怪物，打第iii个结点上的怪物后会扣aia_iai滴血，打完后会加bib_ibi滴血，每个结点上的怪物打过后再到达这个结点就不用打怪了，从结点1出发，血量小于0时游戏结束，问最少的初始血量，可以打完所有的怪。 (2≤n≤105,0≤ai,bi≤109)(2 \le n \le 10^5,0 \le a_i,b_i \le 10^9)(2≤n≤105,0≤ai,bi≤109) 题解： 可以发现一个
2021-03-02 19:49:04
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人