-
CodeForces 939F Cutlet
CodeForces 939F Cutlet 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这是一道毒瘤的div. 2 F,我是不可能比赛的时候做出来的。。。 (以下设两面都要煎 \(n\) 分钟,有 \(m\) 个可翻转时间区间,第 \(i\) 个为 \([l_i,r_i]\) ) 废话不多说,...
-
图论_链式前向星
图论_链式前向星 参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是 将边集按照起点顺序进行排序后存储 (而并没有将终点也进行排序的必要)。同时 head[u]记录以u为起点的边集在数组中的 第...
-
Lucas定理模板
Lucas定理模板 一本通上不是很懂,所以自己查资料做了个总结。 Lucas定理: 若p是质数 ,则对于任意整数1=m=n,有: c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数,对p进制下的每一位分别计算组合数,最后再乘起来。 最后一句话可能难以理解,实际上联...
-
bzoj1003: [ZJOI2006]物流运输(最短路+DP)
bzoj1003: [ZJOI2006]物流运输(最短路+DP) 题目: 1003: [ZJOI2006]物流运输 解析: 最短路+DP 我们用 \(no[i][j]\) 来表示 \(i\) 在第 \(j\) 天不可以经过 用 \(cost[i][j]\) 表示第 \(i\) 天到第 \(j\) 天的花费 在最短路的时候判断一下在第 \(i\) 天到第 \(j\) 天中...
-
C++实现多组数据合并输出
C++实现多组数据合并输出 思路 假设有多组数据,每一组都是按从小到大的顺序输入的,设计如下数据结构 前面一列是每一组数据的首部,后面是真正的数据,首部的定义为: struct head { Node * next; head * down; head * up; }; 数据部分的定义为: struct Node { int d...
-
SDOI2010_大陆争霸(邻接表存图)
SDOI2010_大陆争霸(邻接表存图) 题目描述 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾布拉泽,而克里斯国信仰象征光明和永恒的神斯普林布拉泽。 幻想历 80...
-
QT5学习记录(一)
QT5学习记录(一) 学习环境:Windows10 + QT5.13 + QT Creater4.9.1( 2019-08-10 22:02:30 ) 1.基本工程创建操作 常规操作创建画面,可选择QDialog、MainWindow、QWidget三种类型。可选择直接创建相应的 ui 文件,控件的添加可以在编辑模式下使用代码创建,也可以在...
-
FZU - 2295 Human life (最大权闭合子图)
FZU - 2295 Human life (最大权闭合子图) 题目链接 FZU - 2295 Human life 题目分析 题意:你在玩一个游戏,在其中你可以通过学习一些技能,但是学习某些技能之前,可能还要学习一些其他的技能,并且学习任何技能都有一定的花费; 而我们可以通过掌握某些工作以获取...
-
正睿暑期培训day4考试
正睿暑期培训day4考试 链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为 \(x\) ,求出来只猫的等待时间。这里用 \(b_i\) 表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了,从m个有序的数中,选出p个,每...
-
博客导航
博客导航 一、关于作者 本博客作者是一个一直徘徊在入门边缘的新手程序员,没有什么天分也不怎么努力,一切习惯性随缘。 二、文章导航 暂时没有......
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
