Lyra's DDF

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

大概写了一个小程序去决定今天要做什么。 每天可以叉掉一个任务。 然后随机生成另外的一个任务。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)using namespace std;string str[] = {"学习一章节圆锥曲线","学习一章节圆锥曲线","跑两圈","写完50%的英语作业(

无聊点开Po姐博客…… 开始一个题一个题的嘴巴…… 震惊！某选手多年来实力没有长进的原因竟然是…… 只保留点开并且没会的标签QAQ 树的点分治： BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap BZOJ 3672 NOI2014 购票 树的点分治+斜率优化 T2好像不是很知道题意，回来再看看。 博弈论： BZOJ 2927 POI1999 多边形之战