- 博客(77)
- 收藏
- 关注
RSS订阅原创 Ordinal Regression with Multiple Output CNN for Age Estimation笔记
概述这一篇cvpr2016的文章，主题是利用多输出CNN(多任务)结合有序回归的思想来解决人脸估计问题，主要的贡献点有两个：1、用端到端的多任务CNN模型代替之前的SVM处理有序回归问题2、提供了一个新的以亚洲人为主的人脸年龄数据集AFAD方法首先根据前人的思路，将多分类问题转化为多个二分类问题，更好地利用年龄之间相对关系不变的性质，其次将模型换成端到端的多任务CNN模型，更好...
2018-09-09 21:11:06
1331
原创 Ordinal Hyperplanes Ranker with Cost Sensitivities for Age Estimation笔记
概述这是一篇cvpr2011的文章，采取了和10年文章近乎相同的思路，多个二分类+SVM解决人脸年龄估计的问题，主要的改进在于：1、对于每个二分类问题采取不同的超平面进行分割（10年的所有超平面都是平行的）2、对于不同的度量性能的方法(CS、MAE)采用不同的损失函数，得到了性能上的提升.方法对于每个二分类问题计算损失函数如下： 如果从现在深度学习的观念来看的话，前一项wk...
2018-09-05 23:46:04
589
原创 A RANKING APPROACH FOR HUMAN AGE ESTIMATION BASED ON FACE IMAGES 笔记
概述这是一篇icpr2010的文章，主题是人脸年龄估计，虽然年代已经十分久远，并且使用的也是传统机器学习方法（SVM)而非时下流行的深度学习，但文章中的ranking approach的思想仍然沿用至今.文章首先提到，做年龄估计主要有两种方法：一种是多分类，把年龄的具体数值(整数)当成类别，这种做法的主要问题在于没有考虑到类别之间的相互联系，认为类与类之间是无关的，效果并不好；另一种是当作...
2018-09-05 00:03:43
263
原创 Unsupervised Person Image Synthesis in Arbitrary Poses 笔记
概述 这是一篇cvpr2018的oral文章，是在无监督的情况下的情况对给定的图片和姿势生成新的图片，由于训练集的图片不是成对出现的（无监督），所以他借用了cycleGAN的思想，生成器一方面生成新的姿势图片，另一方面将其生成回原来的样子，而loss也由三部分组成，除了判别器的adversial loss外，还有姿势回归器的pose loss和特征提取器的identity loss....
2018-09-04 01:48:04
1486
1
原创 Learning Face Age Progression: A Pyramid Architecture of GANs笔记
概述 这是一篇cvpr2018的oral文章，大体内容是用时下非常流行的GAN网络做人脸的年龄老化图片生成，主要的贡献点在于：1、同时解决了生成图片年龄准确性和个人信息保留两个核心问题。2、在实验过程中注意到了人脸前额和头发的保留能提升实验结果，于是采用完整的而非裁剪过的图片作数据集。3、在各个数据集上取得了很好的效果，并在图片有遮挡，化妆的情况下表现出很强的鲁棒性。显...
2018-09-03 00:53:49
2343
4
原创 【人生经验】临时身份证考托福+托福首战
临时身份证是完全可以进入托福考场的。本周六我在南京东大九龙湖校区考托福，考试前两天丢掉了二代身份证，到公安局补办了临时身份证（注意，不是火车站那种一次性的身份证！），进入考试楼和考场都非常顺利。工作人员们应该是见多了我这种情况，都见怪不怪。临时身份证和二代身份证不同之处就在于没有磁性，因此进入考场检录的时候，需要检录的老师手动找到你的身份证号并且给你的身份证拍照，会比二代身份证多花10秒钟。我...
2018-08-29 17:32:26
2538
原创 Codeforces 441 (Div.1) 解题报告
A题意: 给出一个N,求多少个数x小于N，x加上x的数位和等于N，N<=1e9做法： 直接从N-1开始依次判断，显然答案个数有限。B题意： N个硬币，初始状态为0，对于一排硬币，你每次从最开始扫到结尾，中途发现相邻两个硬币状态为1,0就要将其交换。现在不断将硬币状态变为1，问每次变完要扫多少遍。做法： 每次做完一遍操作，都会将位置最靠后的1放到最后，假设我们已经知道有x个1，那我们只要统计在...
2018-03-08 13:17:47
305
原创 Codeforces 804D
首先对于每棵树求出从每个点出发最长路径的长度（他们中最大值为直径） 从小到大排序，并记录前缀和。一开始我以为处理询问时有厉害的做法，但事实上就是利用启发式的思想，挑选点较小的那一棵树，然后枚举所有的点，由于答案是max(f1+f2+1,max(d1,d2)),所以我们要在另一颗树中二分答案，找到大于max(d1,d2)的位置，再根据前缀和计算答案。每次处理询问时用map保存下结果，这样复杂度就得到
2017-05-07 23:35:15
496
原创 Codeforces772C
把1-m-1看成是图上的点，如果存在x，使得ax=b(mody),显然b要是gcd(a,m)的倍数，进一步得到gcd(b,m)是gcd(a,m)的倍数，于是我们把1-m-1按照与m的gcd并成一些节点，有倍数关系的连单向边，那么问题就变成了在一个DAG上求最长路，dp一下就可以了，输出方案时用扩展欧几里得解同余方程#include<bits/stdc++.h>#define ll long lon
2017-04-19 14:58:33
1118
原创 Codeforces 407(div1)
A先求出相邻数的差并构成新的数组，然后直接dp,dp[i][0/1]表示取到第i个数，这个数为正或负的最大值，答案就是最大的dp数组值#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=100000+10;int a[maxn],b[maxn],n;ll dp[maxn][2],ans;
2017-04-08 00:36:03
345
原创 线段树区间操作
Codeforces 483D要求单点修改，区间求和，区间取模 由于一个数只能被取模log次，所以区间取模就变成了单点修改，同时对区间维护一个mx值，如果mx小于模数就不取模#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=100000+10;int setv[maxn*4],mx[m
2017-04-08 00:24:44
666
原创 Gym100548H
2014西安赛区的H，是一道有向图上的博弈问题 首先我们要确定一下结束状态，一种是两点重合，还有一种是没法移动棋子 接下来我们把结束状态放在队列的队首，倒退之前的状态 我用1表示Alice必胜，2表示Bob必胜，3表示平局，分了4种情况 1、轮到Bob,状态为1，dp[x][y][1]=1,那么之前能到达y的点dp[x][v][0]=1 2、轮到Alice,状态为2，dp[x][y][0]
2017-04-08 00:00:02
466
原创 Codeforces 406(div2)
A数据范围比较小，直接模拟B题意有些复杂，就是找每一组里单独出现的数x(不和-x一起出现）C从比赛一开始就在写的题…感觉要比E难。用dp处理博弈问题，分两种情况，如果当前是必败态，那么上一个操作的人就是必胜态，如果当前是必胜态，那么上一个人就不能进行这项操作（一旦所有操作都不能进行，就转化为必败态），可以用有向图的出度来理解。如果一个状态的必胜或者必败已经确定，就加入队列更新它的所有入度点，dp[1
2017-04-05 23:58:19
375
原创 一些Codeforces的水题
713A用二进制状态记录每一位的奇偶性，把答案存在数组里713B第一步要把两个矩形隔离，要么从x轴隔开，要么从y轴隔开，判断的条件一定是两边区域都各有一个完整的矩形。接下来二分矩形的四条边就行了713C考虑一个稍简单些的版本，让原序列不递增，那么对于相邻的a,b，要么让a变到b,要么让b降到a，把所有数排序离散化后,dp[i][j]表示到第i个数结尾为从小到大第j个数的最优值。如何推广到严格递增呢，
2017-04-05 14:44:45
898
原创 Codeforces 287(div2)
A结构体排序后贪心，显然不会有什么问题啦B算出距离dis后除以直径d上取整，听起来很容易，但是我实现代码错了两个细节，一个是乘法爆int,还有eps取的太小了（1e-9），下次eps要注意一下，取到1e-12比较保险（是么…）C记录一下目前的高度、当前点是由左边还是右边到达的、已经走过的点数，直接dfs模拟就行了，注意到每次走的方向都和上一个点的方向相反。D因为满足条件的y是后缀，所以考虑数位DP从
2017-04-05 14:25:27
267
原创 Codeforces 302(div1)
A定义状态f[i][j][k]如下：处理到第i行第j个人写了k个bug的方案数，为了实现O(1)的转移，我们每次只考虑第j个人的情况，要么他写下一行，转移 f[i+1][j][k+a[j]],要么推给后一个人,f[i][j+1][k]。初始化的时候f[0][1][0]=1,答案是f[m][n][0~b]B注意到m很小，所以我们用O(nm)的bfs处理出点对之间的距离，显然这道题要求的是一条从s1到
2017-04-05 14:24:13
343
原创 写在高考前
今天是6月4日，一个在历史长河中无足轻重但却对一批人意味深重的日子。他们告别了闷头刷题的整个学年，而在他们的面前则是一场决定性的考试和接踵而至的漫长假期。所有的学习压力，家长老师的期望，自己内心的要求和期盼，都变得很轻很远，焦躁不安的内心也重新归于平静。 在从教学楼的五楼顺着楼梯慢慢走下去的时候，我看到了脸上洋溢着笑容，欢快地收拾自己的桌椅，为高三腾出考场的高一高二学生，对于如今的他们而
2016-06-04 19:24:04
636
原创 BZOJ 3750
题意：一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求： （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。很显然的想法，每次染色肯定要用印章的左上角对准当然位置最靠前的未染色的黑点。这样就像链表一样从第一个开始一
2016-02-23 23:35:21
574
原创 BZOJ 1307&1318
题意：给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 … , Av (1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子集的大小）。 你的任务是找到这种类型的最长的子集。其实还有道3100也是一样的，不过那题卡内存，懒得改了。 要找一个排列先要找到1，然后再找到最大的数，这样这个排列就可以确定下来了。对于一个数列
2016-02-22 23:08:17
742
原创 深夜遐（瞎）想
距离上一次博客的更新已经有9个月，我从一个省选完挂，即将退役的OIer变成一个每天无聊地刷着文化课，周末补觉看小说的高三狗。生活好像一下变得单调乏味了许多，再也没有了每天早上为自己安排计划，努力尝试各种新姿势、焦头烂额寻找程序BUG的热情。OI的最后一段时光在大丰的机房度过，每天早上一场4小时实战，周末组团刷XJOI，下午定时5点打球的场景还历历在目。但如今每天被淹没在各种试卷、题册当中，做着千篇一
2016-02-19 23:48:39
509
原创 BZOJ 3969: [WF2013]Low Power
题意：有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。两个芯片的能量之差越小，这个机器就工作的越好。现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上，使得所有机器的能量之差的最大值最小。数据范围比较大，所以肯定是贪心的思路。首先二分答案，将原序列排序后相邻两数的差值肯定比不相邻的要优，每找到一对相邻差值符合要求的，就相当于找到了
2015-05-22 11:24:11
1006
原创 BZOJ 4033: [HAOI2015]T1
题意：有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整 数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的 N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距 离加上白点两两之间的距离的和的受益。问受益最大值是多少。为什么看到这种题会想到点分治…其实树规就好了，记f[i][j]表示以i为根的子树取了j个黑点的收益，向祖先转移的时候只要考虑从自己到
2015-05-22 11:06:35
1006
原创 BZOJ 2216: [Poi2011]Lightning Conductor
题意：已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j))p=max(aj+sqrt(abs(i-j))+a[i],首先去掉绝对值符号，从后往前和从前往后各扫一遍，观察式子发现具有决策单调性(或者打表可知？） 对于决策点P，借助单调队列维护点P最优的区间，如果已经超过队首最优的
2015-05-22 10:59:01
772
原创 BZOJ 1123: [POI2008]BLO
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。删去某点后会出现点对不连通的情况，那么这个点一定是割点。我们用tarjan找出所有的割点，借助dfs树来统计答案，在dfs树上记录以每个点为根的子树大小，假如割点为P，儿子为V，则对答案的公贡献就是sz[v]*(n-1-sz[v])，还要统计p所在块
2015-05-22 10:38:18
589
原创 BZOJ 1116: [POI2008]CLO
题意：Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度题目讲得不是很清楚，对于每一条无向边，你可以删掉，也可以改成有向边，最后每个点入度要求为1。每个点入度为1后构成的图应该是一些环再加上一些伸出来的边，所以一个连通块中只要就环就一定可以构造出方案，
2015-05-22 10:33:06
559
原创 BZOJ 1097 [POI2007]旅游景点atr
题意：FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间进行选择。由于FGD非常讨厌乘车的颠簸，他希望在满足他的要求的情况下，旅行的距离尽量短，这样他就有足够的精
2015-05-22 10:26:09
1334
1
原创 BZOJ 3791: 作业
题意：众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这N份作业按顺序摊开，发现语文作业数学作业混在一起，这就让白神苦恼起来，他如果对连续一段作业喊出“数”，那么里面的语文作
2015-05-20 13:29:55
774
3
原创 BZOJ 3754: Tree之最小方差树
题意：Wayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长度为Ci的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne拥有恰好N-1支修建队，每支队伍能且仅能修一条道路。当然，修
2015-05-20 00:31:02
765
原创 BZOJ 1098: [POI2007]办公楼biu
题意：FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。 FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起见，如果两个职员被安置在两个不同的办公楼之内，他们必须拥有彼此的电话号码。我们
2015-05-20 00:21:54
1767
原创 BZOJ 3990: [SDOI2015]排序
题意：小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A想知道可以将数组A从小到大排序的不同的操作序列有多少个,小A认为两个操作序列不同,当且仅当操作个数不同,或者至少一个操作不同(
2015-05-20 00:16:58
788
原创 BZOJ 3774 最优选择
题意：小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价，然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到Bij的回报，现在请你帮小N选一个最优的方案，使得回报-代价尽可能大。一眼是最小割，然后建边的时候就糊涂了…首先多建一个点表示四周的点是否被选择，然后由它向四周以及自己连INF的边，表示两者只能取1的关系，之后是
2015-05-20 00:06:01
736
原创 BZOJ 3436: 小K的农场
题意：小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。差分约束系统= =
2015-05-19 23:59:10
1599
原创 BZOJ 2095: [Poi2010]Bridges
题意：题目的翻译是有点问题的，其实是在一个无向图中找一条最大边权最小的欧拉回路。首先二分最大边权，然后把超过的边删掉，这样这张图就变成了一个混合图（既有有向边也有无向边），我们借助网络流来判断是否存在欧拉回路。一个有向图存在欧拉回路的充要条件是每个点入度=出度，对于一条无向边，我们随便给一个方向，计算每个点的in[i]和out[i].对于in[i]>out[i]的点，由S向i连一条（in[i]-ou
2015-05-19 23:51:49
618
原创 BZOJ 1486 最小圈
看到μ的表达式后自然而然想到用分数规划的方法，二分答案，构图，图上所有的边权减去二分值，用spfa来判断是否有负环，我用bfs的方法写毫无压力的T掉了，然后发现入队次数不一定要到N，限制到20次就可以了…（当然这样是不好的，可以把spfa改成dfs的形式，就是从每个点出发找可以松弛的边，如果在这一次dfs的过程中可以遍历到重复的点，说明存在负环，比bfs高明到不知道哪里去） Tips:精度要求比较
2015-05-19 23:42:56
611
原创 一些和期望有关的题目
bzoj 4008 这题上来就很蒙啊…因为前面打的牌后面就不能再打了，似乎要用状压一类的东西？然后发现原来可以单独地对每张牌计算贡献，在每个时刻，就考虑单张牌是否发动，相当于是人为地安排了发动的顺序（因为顺序在这题中并不影响），发动地话就会占据一个时刻，不发动就把机会留给下一张牌，如果考虑到第N张牌还不发动，就会推到第N+1张牌，但我们并没有第N+1张，也就是轮空，可以预先处理好每张牌在
2015-05-16 23:29:19
566
原创 BZOJ 3294: [Cqoi2011]放棋子
题意：这个题还有很有技巧的，我们用动态规划来解决（其实我很长时间都在想网络流…)令g[k][i][j]表示只用第K种颜色完全占据I行J列，f[k][i][j]表示用前K种颜色完全占据I行J列（状态的设定很巧妙啊） 容易得到：f[k][i][j]=sigma(f[k-1][x][y]+g[k][i-x][i-y]*C(i,x)*C(j,y)) 但怎么求g数组呢，可以用补集转化的思想，将完全占据的减
2015-05-15 21:39:55
668
原创 BZOJ 3170: [Tjoi 2013]松鼠聚会
题意：有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。其实题目中定义的距离就是切比雪夫距离，我们用一个神奇的变换搞成曼哈顿距离（bzoj3210），对于一个i，快速计算其它点到它的曼哈顿距离，前缀和就可以了。 Tips:这题肯定是原来的点，连奇偶都不用判了#incl
2015-05-15 21:25:08
540
原创 BZOJ 1977: [BeiJing2010组队]次小生成树 Tree
题意：求严格次小生成树，保证存在。首先求出原图的最小生成树，我们先考虑次小生成树是怎么得来的，加入一条非树边后原先的树中就会出现一个环，用加入的那条边替换掉环上最大的树边，但这题并不能这么做，因为会出现环上最大的边=非树边的情况，所以我们既要找出环上的最大边，又要找出严格次大边，这个可以用树上倍增解决，因为我比较傻叉，所以写了个link-cut tree,勿喷…（其实LCT也不是很慢） Tips:
2015-05-15 21:20:34
467
原创 BZOJ 3275: Number
题意：有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数a,b同时满足以下条件，则a,b不能同时被选 1:存在正整数C，使a*a+b*b=c*c 2:gcd(a,b)=1对于满足条件的a,b连边，发现这其实是一个二分图，因为如果两个数奇偶相同中间肯定不会有边（很容易证），所以直接套最小割模板，对于i,如果i为奇数，由S向i连a[i],否则由i向T连a[i],符合条件的i,j之间由奇
2015-05-15 21:14:02
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人