hehe_54321 - 博客园

2018年11月7日

该文被密码保护。阅读全文

posted @ 2018-11-07 21:36 hehe_54321 阅读(5) 评论(0) 推荐(0) 编辑

Shortest Path Codeforces - 59E || 洛谷P1811 最短路_NOI导刊2011提高（01）

摘要： https://codeforces.com/contest/59/problem/E 原来以为不会。。看了题解发现貌似自己其实是会的？就是拆点最短路。。拆成n^2个点，每个点用(i,j)表示，表示这样的状态：原图中当前在j，前一步在i 然后就跑bfs，两点(i1,j1),(i2,j2)之前有边，阅读全文

posted @ 2018-11-07 21:31 hehe_54321 阅读(352) 评论(0) 推荐(0) 编辑

洛谷P1415 拆分数列

摘要： https://www.luogu.org/problemnew/show/P1415 不会。。看洛谷题解吧。。自己的理解：标程做法是：先做一遍dp求出最后一个数开始位置的最大值p，那么就相当于最后一个逗号必须加在p位置左侧；然后反着dp一遍，求出dp[i]表示T(i,n)划分结果中使得第一个数阅读全文

posted @ 2018-11-07 15:37 hehe_54321 阅读(250) 评论(0) 推荐(0) 编辑

2018年11月6日

洛谷P2473||bzoj1076 [SCOI2008]奖励关

摘要： https://www.luogu.org/problemnew/show/P2473 https://www.lydsy.com/JudgeOnline/problem.php?id=1076 不会。。以为是求最大得分的期望（当然要求自己在做第一个决策之前就知道系统每一次要抛的结果），然而看了题阅读全文

posted @ 2018-11-06 18:58 hehe_54321 阅读(113) 评论(0) 推荐(0) 编辑

洛谷P4095||bzoj3163 [HEOI2013]Eden 的新背包问题

摘要： https://www.luogu.org/problemnew/show/P4095 不太会。。网上有神奇的做法：第一种其实是暴力（复杂度3e8...）然而可以A。考虑多重背包，发现没有办法快速删除某个物品造成的贡献。考虑对于每个i，求出an1[i]和an2[i]，分别表示对于[1,i]和[i 阅读全文

posted @ 2018-11-06 15:44 hehe_54321 阅读(262) 评论(0) 推荐(0) 编辑

bzoj4289 PA2012 Tax

摘要： bzoj4289 https://szkopul.edu.pl/problemset/problem/EFdkaacNCEGVDXbpjynafz2n/site/?key=statement 自己想了个方法(常数超大,14倍常数???)：每条原图中边看成一个点（无向边先不拆开）建新图后，就是要解决一阅读全文

posted @ 2018-11-06 10:43 hehe_54321 阅读(115) 评论(0) 推荐(0) 编辑

2018年11月5日

洛谷P1896||bzoj1087 [SCOI2005]互不侵犯

摘要： bzoj1087 洛谷P1896 想了很久，太久没做状压都已经不会了。。。状压每一行就好了 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 阅读全文

posted @ 2018-11-05 14:22 hehe_54321 阅读(106) 评论(0) 推荐(0) 编辑

2018年11月4日

洛谷P2470||bzoj1068 [SCOI2007]压缩

摘要： bzoj1068 洛谷P2470 区间dp入门题？只要注意到每个M“管辖”的区间互不相交即可错误记录：有点小坑，比如aaaacaaaac最优解为aRRcR（意会坑在哪里），踩了一次 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstrin 阅读全文

posted @ 2018-11-04 22:13 hehe_54321 阅读(246) 评论(0) 推荐(0) 编辑

洛谷P2514||bzoj2426 [HAOI2010]工厂选址

摘要：洛谷P2514 bzoj2426 其实是个简单的贪心，然而不适合在脑子不清醒的时候做...看不懂题意续了1个小时很容易发现应该枚举新建哪个发电厂，对于这种方案就是取其中b吨煤运到原来发电厂，取剩下(suma-b)吨煤运到新发电厂。首先假设全部都运到原来发电厂，然后把其中suma-b吨代价最小的改为阅读全文

posted @ 2018-11-04 21:06 hehe_54321 阅读(146) 评论(0) 推荐(0) 编辑

(洛谷P2512||bzoj1045) [HAOI2008]糖果传递 || 洛谷P4016 负载平衡问题 || UVA11300 Spreading the Wealth || (洛谷P3156||bzoj3293) [CQOI2011]分金币

摘要： bzoj1045 洛谷P4016 洛谷P2512 bzoj3293 洛谷P3156 题解：https://www.luogu.org/blog/LittleRewriter/solution-p2512 1 #include<cstdio> 2 #include<algorithm> 3 #incl 阅读全文

posted @ 2018-11-04 19:13 hehe_54321 阅读(158) 评论(0) 推荐(0) 编辑

2018年11月3日

昆特牌

该文被密码保护。阅读全文

posted @ 2018-11-03 22:20 hehe_54321 阅读(5) 评论(0) 推荐(0) 编辑

初音未来

该文被密码保护。阅读全文

posted @ 2018-11-03 22:00 hehe_54321 阅读(4) 评论(0) 推荐(0) 编辑

2018年11月2日

奇怪的东西

摘要：有向无环图的生成树个数等于入度非零的节点的入度积好像挺显然的。。然而还是要背一下 python3随机字符串 from random import * ''.join([sample([chr(i) for i in range(ord('a'),ord('z'))]+[str(i) for i i 阅读全文

posted @ 2018-11-02 13:15 hehe_54321 阅读(190) 评论(0) 推荐(0) 编辑

洛谷P2047||bzoj1491 [NOI2007]社交网络

摘要： https://www.luogu.org/problemnew/show/P2047 https://www.lydsy.com/JudgeOnline/problem.php?id=1491 也可以用floyed做掉 1 #include<cstdio> 2 #include<algorithm 阅读全文

posted @ 2018-11-02 08:36 hehe_54321 阅读(116) 评论(0) 推荐(0) 编辑

2018年11月1日

信标

该文被密码保护。阅读全文

posted @ 2018-11-01 18:31 hehe_54321 阅读(2) 评论(0) 推荐(0) 编辑

哈

233

公告