笔记
文章平均质量分 88
不是张胖胖
啥也不是
展开
-
Codeforces Round #783 (Div. 2)(D~F)
文章目录D. Optimal PartitionE. Half Queen CoverF. Edge Elimination D. 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 · 570 阅读 · 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 · 198 阅读 · 5 评论 -
zzulioj新生周赛(6) 2733: 键盘霸主hrs
题目描述 众所周知,hrs学长实力强悍,就没有我hrs不会的题。打比赛的时候经常占着键盘不下来。 队友第一次来借键盘:hrs:“等会儿,这道题我快A了”。 几分钟过后,队友第二次来借键盘:hrs:“慌啥,刚刚题意弄错了,我改下”。 十分钟过后,队友又来催了,hrs:“你在教我做事” 。。。。。。 几分钟后,hrs学长极不情愿地离开他心爱的键盘。 队友成功地摸到了键盘,看着手下熟悉而又陌生的键盘,队友一时间竟不知道该做些什么。就在这时,hrs的声音响起。“给你10分钟写这题,写不完就换我来”,hrs学长太强了原创 2020-12-09 14:33:22 · 252 阅读 · 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 · 72 阅读 · 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 · 201 阅读 · 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 · 126 阅读 · 1 评论 -
大数取余问题
444原创 2020-11-25 21:19:59 · 412 阅读 · 0 评论