- 博客(3)
- 收藏
- 关注
RSS订阅原创 【dp】树形dp真好玩，hdu6035多校第一场的 colorful tree
hdu6035贴两个很清真的blogwy_2016bahuia这个故事教导我们写blog要带图两个blog都提到了不包含该颜色的联通块，单个联通块里的计数很容易理解，最后dfs完了，sum还是一通狂减，乍一看很玄学，其实是包含根结点的联通块，现场的时候就卡在这一点上#include <vector> #include <cstdio> #include <cstring> #include <ios
2017-07-30 11:52:53
478
原创 poj2528 线段树+骚气的离散化姿势
by cww97因为这个图所以，不能当做左闭右开的线段树来做and，卡了两个小时是因为这个傻逼错误//for (int i = 1; i <= A; i++) { // x[a[i]] = i;//啊啊啊啊啊啊啊啊啊啊啊啊啊啊 //printf("x[%d] = %d\n", a[i], i); //}T.build(A); for (int i = 1; i <= n; i++){
2017-07-06 03:46:58
268
原创 poj2886 线段树单点修改+反素数（喵？）
题意：n个熊孩子每个人有个数字a[i]，首先k号熊孩子出圈，然后第k+a[i]个熊孩子出圈，一个环，可以绕很多圈，如果a[i]为正则顺时针数，反之逆时针，相当于一个变体的约瑟夫游戏，第i个出圈的熊孩子，有f[i]的得分，f[i]为i的因子个数反正没人看的讲解：分为两个部分：线段树模拟约瑟夫游戏+寻找1到n范围内因数数量最多的那个ans，约瑟夫游戏只要做到第ans个人出圈就好了区间和的线段树，每个叶子
2017-07-05 02:38:54
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人