![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
灵感记录
心若为城
这个作者很懒,什么都没留下…
展开
-
随时记录灵感——DP相关
今天下午记录的灵感因为没有保存所以消失了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个选到原创 2016-05-14 00:20:27 · 421 阅读 · 0 评论 -
随机规划自己的一天系列233
大概写了一个小程序去决定今天要做什么。 每天可以叉掉一个任务。 然后随机生成另外的一个任务。#include <bits/stdc++.h> #define Rep(i,n) for(int i = 1;i <= n;++ i) using namespace std; string str[] = { "学习一章节圆锥曲线", "学习一章节圆锥曲线", "跑两圈", "写完50%的英语作业(原创 2016-10-08 15:22:08 · 414 阅读 · 0 评论 -
跪PoPoQQQ
无聊点开Po姐博客…… 开始一个题一个题的嘴巴…… 震惊!某选手多年来实力没有长进的原因竟然是…… 只保留点开并且没会的标签QAQ 树的点分治: BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap BZOJ 3672 NOI2014 购票 树的点分治+斜率优化 T2好像不是很知道题意,回来再看看。 博弈论: BZOJ 2927 POI1999 多边形之战原创 2017-06-29 16:46:05 · 665 阅读 · 2 评论