上一页 1 ··· 8 9 10 11 12 13 14 15 下一页
2020年6月27日
洛谷 P1433 吃奶酪 状压DP
摘要： 题目描述 分析 比较简单的状压DP 我们设$f[i][j]$为当前的状态为$i$且当前所在的位置为$j$时走过的最小距离 因为老鼠的坐标为$(0,0)$，所以我们要预处理出$f[1<<(i-1)][i] (1 \leq i \leq n)$的值 同时在读入的时候顺便处理处任意两个奶酪之间的距离 下面 阅读全文
posted @ 2020-06-27 16:31 liuchanglc 阅读(157) 评论(0) 推荐(0) 编辑
C++高精度模板
摘要： C++高精度模板 阅读全文
posted @ 2020-06-27 14:01 liuchanglc 阅读(380) 评论(0) 推荐(0) 编辑
洛谷 P3694 邦邦的大合唱站队 状压DP
摘要： 题目描述 输入输出样例 输入 #1 复制 12 4 1 3 2 4 2 1 2 3 1 1 3 4 输出 #1 复制 7 说明/提示 分析 首先要注意合唱队排好队之后不一定是按$1.2.3......m$的顺序的 $N$的范围很大，但$m$的数据比较小，所以我们考虑装压DP 我们设$f[i]$为状态 阅读全文
posted @ 2020-06-27 07:24 liuchanglc 阅读(152) 评论(0) 推荐(0) 编辑
洛谷 P2114 [NOI2014]起床困难综合症 位运算
摘要： 题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 阅读全文
posted @ 2020-06-27 06:26 liuchanglc 阅读(153) 评论(0) 推荐(0) 编辑
2020年6月26日
6.26集训--集训模拟赛1
摘要： 总结 集训第一次NOIP模拟考试，有得也有失 第一题是之前做过的原题，这次没有写出来，交了一个爆搜，不应该 第二题全场只有lsx大佬过了，考试的原数据能贪心过掉80分运气还不错 第三题是题库的原题，但是之前没有做，打表得到了50分 第四题比较水，用线段树维护一个区间最大值就可以 A、信息传递 分析 阅读全文
posted @ 2020-06-26 17:06 liuchanglc 阅读(129) 评论(1) 推荐(1) 编辑
2020年6月24日
洛谷 P1043 数字游戏 区间DP
摘要： 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是 阅读全文
posted @ 2020-06-24 20:17 liuchanglc 阅读(142) 评论(0) 推荐(0) 编辑
6.22 集训--DP复习一
摘要： 总结 下午的突击练习完全不在状态 A、拦截导弹简单版 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统 阅读全文
posted @ 2020-06-24 15:50 liuchanglc 阅读(232) 评论(0) 推荐(0) 编辑
2020年6月23日
洛谷 P1220 关路灯 区间DP
摘要： 题目描述 某一村庄在一条路线上安装了 n 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去 阅读全文
posted @ 2020-06-23 20:36 liuchanglc 阅读(150) 评论(0) 推荐(0) 编辑
2020年6月1日
A*算法求K短路模板 POJ 2449
摘要： #include<cstdio> #include<queue> #include<cstring> using namespace std; const int maxn=2e6+5; struct asd{ int from,to,next,val; }b[maxn],b2[maxn]; int 阅读全文
posted @ 2020-06-01 10:20 liuchanglc 阅读(98) 评论(0) 推荐(0) 编辑
点分治模板 POJ 1741
摘要： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e6+5; struct asd{ int from,to,next,val; }b[maxn]; int head 阅读全文
posted @ 2020-06-01 10:16 liuchanglc 阅读(104) 评论(0) 推荐(0) 编辑
2020年5月30日
HDU - 5970 题解
摘要： 题目链接 HDU - 5970 分析 很显然$f(x,y)$与$f(x+y*k,y)$的结果相同，因为它们在第一次取模后会变成相同的式子 我们再看一下数据的范围，突破口肯定在$m$那里 那么我们就可以从m开始枚举，对于每一个m，我们分别求出模$m$等于$0,1,2......m-1$的$f$值 那么 阅读全文
posted @ 2020-05-30 11:57 liuchanglc 阅读(130) 评论(0) 推荐(0) 编辑
棋子游戏 51Nod - 1534 思维题
摘要： 题目描述 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 阅读全文
posted @ 2020-05-30 11:28 liuchanglc 阅读(151) 评论(0) 推荐(0) 编辑
2020年5月27日
数论基础习题总结
摘要： 数论习题总结 A、洛谷 P1072 Hankson 的趣味题 传送门 题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和 c2 阅读全文
posted @ 2020-05-27 23:35 liuchanglc 阅读(622) 评论(1) 推荐(5) 编辑
2020年5月26日
CodeForces - 938D Buy a Ticket 最短路
摘要： Buy a Ticket CodeForces - 938D 题目描述 流行乐队“Flayer”宣布，他们想用一次世界巡演来作为他们的收官之作。当然，他们也将来到伯兰演出。 伯兰有 n 个城市。人们可以乘坐双向列车往返于城市之间; 一共有 m 条线路, 第 i 条线路可以从城市 vi 到城市 ui 阅读全文
posted @ 2020-05-26 10:35 liuchanglc 阅读(135) 评论(0) 推荐(0) 编辑
数学计算 LibreOJ - 2573 线段树
摘要： 题目描述 小豆现在有一个数 x ，初始值为 1 。 小豆有 Q 次操作，操作有两种类型: 1 m： x=x×m ，输出 xmodM ； 2 pos： x=x/ 第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），输出 xmodM 。 Inpu 阅读全文
posted @ 2020-05-26 09:50 liuchanglc 阅读(159) 评论(0) 推荐(0) 编辑
2020年5月24日
NOI Online #3 提高组 T1水壶 题解
摘要： 题目描述 有 \(n\) 个容量无穷大的水壶，它们从 \(1\sim n\) 编号，初始时 \(i\) 号水壶中装有 \(A_i\) 单位的水。 你可以进行不超过 \(k\) 次操作，每次操作需要选择一个满足 \(1≤x≤n−1\) 的编号 \(x\)，然后把 \(x\) 号水壶中的水全部倒入 \( 阅读全文
posted @ 2020-05-24 14:43 liuchanglc 阅读(544) 评论(0) 推荐(0) 编辑
POJ - 3463 Sightseeing 最短路计数+次短路计数
摘要： "F Sightseeing" 传送门： "POJ 3463 " 分析 一句话题意：给你一个有向图，可能有重边，让你求从s到t最短路的条数，如果次短路的长度比最短路的长度多1，那么在加上次短路的条数。 这道题唯一要注意的就是次短路的求法 首先题目中说从起点到终点至少有一条路径，所以我们就不用考虑不可 阅读全文
posted @ 2020-05-24 14:33 liuchanglc 阅读(159) 评论(0) 推荐(0) 编辑
HDU - 4143 A Simple Problem 题解
摘要： "E A Simple Problem" "HDU 4143 " 题目描述 For a given positive integer n, please find the smallest positive integer x that we can find an integer y such t 阅读全文
posted @ 2020-05-24 14:16 liuchanglc 阅读(174) 评论(0) 推荐(0) 编辑
2020年5月21日
「JLOI2015」城池攻占 可并堆
摘要： 传送门 分析 如果直接暴力枚举的话肯定会超时 我们可以从下往上遍历，维护一个小根堆 每次到达一个节点把战败的骑士扔出去 剩下的再继续向上合并，注意要维护一下其实的战斗力 可以像线段树那样用一个lazy标记 代码 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-05-21 10:26 liuchanglc 阅读(150) 评论(0) 推荐(0) 编辑
2020年5月19日
有机物分子中原子共面共线的判断
摘要： 有机物分子中原子共面共线的判断 1、几种简单有机物分子的空间模型 甲烷：键角为 \(109\) 度 \(28\) 分，正四面体形分子，最多有三个 \(H\) 原子或一个 \(C\) 原子和两个 \(H\) 原子在同一平面内，最多有两个原子在同一直线上 乙烯：键角为 \(120\) 度，平面形分子，六 阅读全文
posted @ 2020-05-19 22:36 liuchanglc 阅读(6086) 评论(2) 推荐(4) 编辑
2020年5月18日
传递 HDU - 5961 题解
摘要： 题目传送门 分析 题目大意：给一个竞赛图，将图分成两部分，判断两部分的图是否符合传递闭包，a->b，b->c，则a->c 这道题用Floyd硬跑的显然n${^3}$会T 如果用bfs可能能过，不过有些麻烦，而且时限也不少 其实传递闭包的话用bitset就可以了 时间效率为n${^2}$，一共有20组 阅读全文
posted @ 2020-05-18 21:17 liuchanglc 阅读(190) 评论(0) 推荐(0) 编辑
How many ways?? HDU - 2157 矩阵快速幂
摘要： 题目描述 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他 阅读全文
posted @ 2020-05-18 15:50 liuchanglc 阅读(104) 评论(0) 推荐(0) 编辑
2020年5月17日
c++ 随机生成带权联通无向图
摘要： 提示 1、请使用 \(c++11\) 编译运行 2、默认生成 \(100\) 个输出文件，文件名为 \(data1.in\) 到 \(data100.in\)，如有需要自行修改 3、\(50000\) 以下的点 \(1s\) 内可以运行结束，\(50000-300000\) 的点在 \(30s\) 阅读全文
posted @ 2020-05-17 21:59 liuchanglc 阅读(2043) 评论(2) 推荐(2) 编辑
CF3D Least Cost Bracket Sequence 贪心
摘要： Least Cost Bracket Sequence CodeForces - 3D 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by 阅读全文
posted @ 2020-05-17 18:50 liuchanglc 阅读(217) 评论(0) 推荐(0) 编辑
2020年5月14日
二分图习题总结
摘要： 二分图习题总结 二分图：把一个图的顶点划分为两个不相交集 U 和V ，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图一般可以处理一些冲突问题，算法不难，但建边有的题会比较复杂。 类型一：逃离问题 描述：有一些人在一个房间内，房间内有一些门，突然发生了紧急情况， 阅读全文
posted @ 2020-05-14 19:07 liuchanglc 阅读(435) 评论(0) 推荐(1) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 下一页