![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 88
不是张胖胖
啥也不是
展开
-
Codeforces Round #783 (Div. 2)(D~F)
文章目录D. Optimal PartitionE. Half Queen CoverF. Edge EliminationD. Optimal Partition题意:给你长度为nnn的数组aaa,将其划分为任意数量的连续子串,一个子串l∼rl \sim rl∼r的价值为sign(∑i=lrai)∗(r−l+1)sign(\sum_{i = l}^{r}a_i)*(r-l+1)sign(∑i=lrai)∗(r−l+1)问可以划分出来的子串价值之和最大是多少思路:考虑dpdpdp,定义dp原创 2022-04-21 12:11:44 · 564 阅读 · 3 评论 -
ZPP试图掌握DP
自己写的笔记,不建议其他人参考学习不自量力警告1.1数字三角形模型说白了,就是数塔,简单粗暴在此基础上,我们很容易就可以 想出来它的进阶版本[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XbLAsBoy-1625646456263)(C:\Users\86176\AppData\Roaming\Typora\typora-user-images\image-20210706203744477.png)]同样简单无脑双重for循环再配上,简单的动态转移方程f[i原创 2021-07-07 16:28:30 · 195 阅读 · 5 评论 -
zzulioj新生周赛(6) 2733: 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题。打比赛的时候经常占着键盘不下来。队友第一次来借键盘:hrs:“等会儿,这道题我快A了”。几分钟过后,队友第二次来借键盘:hrs:“慌啥,刚刚题意弄错了,我改下”。十分钟过后,队友又来催了,hrs:“你在教我做事”。。。。。。几分钟后,hrs学长极不情愿地离开他心爱的键盘。队友成功地摸到了键盘,看着手下熟悉而又陌生的键盘,队友一时间竟不知道该做些什么。就在这时,hrs的声音响起。“给你10分钟写这题,写不完就换我来”,hrs学长太强了原创 2020-12-09 14:33:22 · 251 阅读 · 0 评论 -
考前抱佛脚
会场安排#include<bits/stdc++.h>using namespace std;struct hc{ int b,e;}a[10005];bool cmp(hc a,hc b){ return a.e<b.e; if(a.e==b.e ) { return a.b<b.b; }}int main(){ int m; scanf("%d",&m); while(m--) { int n,i; scanf("%d",原创 2020-12-21 10:19:42 · 71 阅读 · 0 评论 -
快速幂算法
当我们在求a^b,即a的b次方时,我们轻易的就会想到使用for循环将a个连续相乘求到我们想要的结果long long normalPower(long long base,long long power){ long long result=1; for(int i=1;i<=power;i++){ result=result*base; } return result;}对于一些题目求a^b的最后三位表示的数字这题其实好办,只要对1000原创 2020-11-27 13:49:48 · 200 阅读 · 0 评论 -
约瑟夫环问题(未完善)
约瑟夫环问题[https://blog.csdn.net/u011500062/article/details/72855826]约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。1.首先A开始报数,他报1。侥幸逃过一劫。2.然后轮到B报数,他报2。非常惨,他被杀了3.C接着从1开始报数4.接着轮到A报数,他报2。也原创 2020-11-25 21:46:17 · 125 阅读 · 1 评论 -
大数取余问题
444原创 2020-11-25 21:19:59 · 406 阅读 · 0 评论