Lyra's DDF

不思議な世界、素敵な世界!

跪PoPoQQQ

无聊点开Po姐博客…… 开始一个题一个题的嘴巴…… 震惊!某选手多年来实力没有长进的原因竟然是…… 只保留点开并且没会的标签QAQ 树的点分治: BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap BZOJ 3672 NOI2014 购票 树的点分治+斜率优...

2017-06-29 16:46:05

阅读数:303

评论数:2

随机规划自己的一天系列233

大概写了一个小程序去决定今天要做什么。 每天可以叉掉一个任务。 然后随机生成另外的一个任务。#include <bits/stdc++.h> #define Rep(i,n) for(int i = 1;i <= n;++ i) using namespace std; st...

2016-10-08 15:22:08

阅读数:195

评论数:0

随时记录灵感——DP相关

今天下午记录的灵感因为没有保存所以消失了QAQ 那就重写一遍吧。 首先题目是这样的: 有n个项目,每个项目都有m种东西可选,每个项目必须选一个东西。 对于某个项目i,第j种东西: 有其性能wijw_{ij}和花费cijc_{ij} 现在求 max(min(wij)∑cij)max(\...

2016-05-14 00:20:27

阅读数:306

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭