在VC2015中读写INI文件,文件以ANSI格式保存,如果以UTF-8保存,可能会产生乱码。 LPCTSTR??strfile?=?_T(".//config.ini");
TCHAR?value[255]?=?{?0?};
//读键值
GetPrivateProfileStrin
分类：
其他好文 时间：
2018-02-09 14:55:16
阅读次数：
120
因为都是正整数，所以当然取得越多越好。先把所有点权加起来，黑白染色后，s向所有黑点连流量为点权的边，所有白点向t连流量为点权的边，然后黑点向相邻的四个白点连流量为inf的边，表示不可割，这样一来，对于一条链上的s u v t，只能割掉u的点权或者v的点权，那么最小割就是用最小的代价是st分开，也就是 ...
分类：
其他好文 时间：
2018-02-08 12:18:42
阅读次数：
184
#include "stdio.h"#ifdef __GNUC__#define PUTCHAR_PROTOTYPE int __io_putchar(int ch)#else#define PUTCHAR_PROTOTYPE int fputc(int ch, FILE *f)#endif PUT ...
分类：
其他好文 时间：
2018-02-08 00:30:29
阅读次数：
140
"题目链接" $Description$ 给定一个$n$个数的序列，最多将序列分为$m+1$段，每段的价值是这段中所有数两两相乘的和。求最小总价值。 $Solution$ ~~写到这突然懒得写了。。~~ 丢个 "题解" ~~走人~~ cpp / 朴素O(n^3):f[i][j]表示当前在i分了j段的 ...
分类：
其他好文 时间：
2018-02-07 19:43:52
阅读次数：
114
4824: 国王游戏 时间限制(普通/Java):3000MS/9000MS 内存限制:65536KByte总提交: 2 测试通过:1 描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一 ...
分类：
其他好文 时间：
2018-02-06 22:57:19
阅读次数：
246
s向所有类别属性连流量为当前类别属性需要的个数的边，所有题目向t连流量为1的边（表示只能选一次），所有属性向含有它的题连容量为1的边。跑一变dinic，结果小于m则无解，否则看每一个类别属性连出去的题目的边是否满流，满流代表这个属性选择这道题 cpp include include include ...
分类：
其他好文 时间：
2018-02-06 21:33:25
阅读次数：
145
套路区间DP题 先跟[NOI2001合并石子]一样，复制一下序列，断环成链。 然后设$dp[i,j,k]$为将区间$[i,j]$分成$k$个部分相乘的最优解，可以得出如下状态转移方程 $$dp[i,j,k]=\max_{i+k 2≤g define Mod(x) (x=((x%mod)+mod)%m ...
分类：
其他好文 时间：
2018-02-05 19:56:56
阅读次数：
152
终于把坑填到了这儿 众所周知，斜率优化一般可以用在 DP 上 而你可以发现斜率优化其实就是单调队列优化的进化 我们在做DP题的时候，有时会遇到这种转移方程 $$f(i)=min(f(j)+a(i)b(j))+C$$ C是个可能和i有关的常数，在下面我们方便叙述把它忽略掉 而a，b只和i，j有关，并且 ...
分类：
其他好文 时间：
2018-02-05 12:35:19
阅读次数：
149
今天考试像中了毒一样，第二题能A忘记换行，第一题编译错误(虽然成功了也没分...)，又是小菜鸡成功爆0的一天。 总结一下今天的第三题 HNOI2009最小圈 二分+dfs版spfa判断负环 这道题自己做的时候压根没有想到用二分来实现。看到环直接想到了tarjan，还是太菜了。然鹅tarjan只能完成 ...
分类：
其他好文 时间：
2018-02-05 00:30:57
阅读次数：
176
题目大意： 给定n个不同颜色的球，每个球都有一个分数，同时有m个瓶子，每个瓶子都有固定的容量 必须把球放到瓶子里面 计算最多能放多少个球到这些瓶子里 思路： 开始想的是费用流 超级源向每个球连一条 容量为1，费用为球的分数的边 每个瓶子和它可以装下的球连一条 容量为1，费用为0的边 每个瓶子和汇点连 ...
分类：
其他好文 时间：
2018-02-04 22:46:29
阅读次数：
202
