MatouKariya的专栏

题意：有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。两个芯片的能量之差越小，这个机器就工作的越好。现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上，使得所有机器的能量之差的最大值最小。数据范围比较大，所以肯定是贪心的思路。首先二分答案，将原序列排序后相邻两数的差值肯定比不相邻的要优，每找到一对相邻差值符合要求的，就相当于找到了

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]

题意：外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这样这份食物就必须在购买当天吃掉。JYY现在有M块钱，每一次叫外卖需要额外付给送外卖小哥外送费F元。送外卖的小哥身强力壮，可以

概述 这一篇cvpr2016的文章，主题是利用多输出CNN(多任务)结合有序回归的思想来解决人脸估计问题，主要的贡献点有两个： 1、用端到端的多任务CNN模型代替之前的SVM处理有序回归问题 2、提供了一个新的以亚洲人为主的人脸年龄数据集AFAD 方法 首先根据前人的思路，将多分类问题转化为多个二分类问题，更好地利用年龄之间相对关系不变的性质，其次将模型换成端到端的多任务CNN模型，更好...

概述 这是一篇cvpr2011的文章，采取了和10年文章近乎相同的思路，多个二分类+SVM解决人脸年龄估计的问题，主要的改进在于：1、对于每个二分类问题采取不同的超平面进行分割（10年的所有超平面都是平行的）2、对于不同的度量性能的方法(CS、MAE)采用不同的损失函数，得到了性能上的提升. 方法 对于每个二分类问题计算损失函数如下：   如果从现在深度学习的观念来看的话，前一项wk...

概述 这是一篇icpr2010的文章，主题是人脸年龄估计，虽然年代已经十分久远，并且使用的也是传统机器学习方法（SVM)而非时下流行的深度学习，但文章中的ranking approach的思想仍然沿用至今. 文章首先提到，做年龄估计主要有两种方法：一种是多分类，把年龄的具体数值(整数)当成类别，这种做法的主要问题在于没有考虑到类别之间的相互联系，认为类与类之间是无关的，效果并不好；另一种是当作...

概述    这是一篇cvpr2018的oral文章，是在无监督的情况下的情况对给定的图片和姿势生成新的图片，由于训练集的图片不是成对出现的（无监督），所以他借用了cycleGAN的思想，生成器一方面生成新的姿势图片，另一方面将其生成回原来的样子，而loss也由三部分组成，除了判别器的adversial loss外，还有姿势回归器的pose loss和特征提取器的identity loss....

概述   这是一篇cvpr2018的oral文章，大体内容是用时下非常流行的GAN网络做人脸的年龄老化图片生成，主要的贡献点在于： 1、同时解决了生成图片年龄准确性和个人信息保留两个核心问题。 2、在实验过程中注意到了人脸前额和头发的保留能提升实验结果，于是采用完整的而非裁剪过的图片作数据集。 3、在各个数据集上取得了很好的效果，并在图片有遮挡，化妆的情况下表现出很强的鲁棒性。 显...

临时身份证是完全可以进入托福考场的。 本周六我在南京东大九龙湖校区考托福，考试前两天丢掉了二代身份证，到公安局补办了临时身份证（注意，不是火车站那种一次性的身份证！），进入考试楼和考场都非常顺利。工作人员们应该是见多了我这种情况，都见怪不怪。临时身份证和二代身份证不同之处就在于没有磁性，因此进入考场检录的时候，需要检录的老师手动找到你的身份证号并且给你的身份证拍照，会比二代身份证多花10秒钟。我...

A题意: 给出一个N,求多少个数x小于N，x加上x的数位和等于N，N<=1e9做法： 直接从N-1开始依次判断，显然答案个数有限。B题意： N个硬币，初始状态为0，对于一排硬币，你每次从最开始扫到结尾，中途发现相邻两个硬币状态为1,0就要将其交换。现在不断将硬币状态变为1，问每次变完要扫多少遍。做法： 每次做完一遍操作，都会将位置最靠后的1放到最后，假设我们已经知道有x个1，那我们只要统计在...

首先对于每棵树求出从每个点出发最长路径的长度（他们中最大值为直径） 从小到大排序，并记录前缀和。一开始我以为处理询问时有厉害的做法，但事实上就是利用启发式的思想，挑选点较小的那一棵树，然后枚举所有的点，由于答案是max(f1+f2+1,max(d1,d2)),所以我们要在另一颗树中二分答案，找到大于max(d1,d2)的位置，再根据前缀和计算答案。每次处理询问时用map保存下结果，这样复杂度就得到

把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

A先求出相邻数的差并构成新的数组，然后直接dp,dp[i][0/1]表示取到第i个数，这个数为正或负的最大值，答案就是最大的dp数组值#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=100000+10; int a[maxn],b[maxn],n; ll dp[maxn][2],ans;

Codeforces 483D要求单点修改，区间求和，区间取模 由于一个数只能被取模log次，所以区间取模就变成了单点修改，同时对区间维护一个mx值，如果mx小于模数就不取模#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=100000+10; int setv[maxn*4],mx[m

A数据范围比较小，直接模拟B题意有些复杂，就是找每一组里单独出现的数x(不和-x一起出现）C从比赛一开始就在写的题…感觉要比E难。用dp处理博弈问题，分两种情况，如果当前是必败态，那么上一个操作的人就是必胜态，如果当前是必胜态，那么上一个人就不能进行这项操作（一旦所有操作都不能进行，就转化为必败态），可以用有向图的出度来理解。如果一个状态的必胜或者必败已经确定，就加入队列更新它的所有入度点，dp[1

713A用二进制状态记录每一位的奇偶性，把答案存在数组里713B第一步要把两个矩形隔离，要么从x轴隔开，要么从y轴隔开，判断的条件一定是两边区域都各有一个完整的矩形。接下来二分矩形的四条边就行了713C考虑一个稍简单些的版本，让原序列不递增，那么对于相邻的a,b，要么让a变到b,要么让b降到a，把所有数排序离散化后,dp[i][j]表示到第i个数结尾为从小到大第j个数的最优值。如何推广到严格递增呢，

A结构体排序后贪心，显然不会有什么问题啦B算出距离dis后除以直径d上取整，听起来很容易，但是我实现代码错了两个细节，一个是乘法爆int,还有eps取的太小了（1e-9），下次eps要注意一下，取到1e-12比较保险（是么…）C记录一下目前的高度、当前点是由左边还是右边到达的、已经走过的点数，直接dfs模拟就行了，注意到每次走的方向都和上一个点的方向相反。D因为满足条件的y是后缀，所以考虑数位DP从

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到

终于还是到了23号的晚上，明天就是江苏高考查分的日子了。上天保佑我到一本~~~

今天是6月4日，一个在历史长河中无足轻重但却对一批人意味深重的日子。他们告别了闷头刷题的整个学年，而在他们的面前则是一场决定性的考试和接踵而至的漫长假期。所有的学习压力，家长老师的期望，自己内心的要求和期盼，都变得很轻很远，焦躁不安的内心也重新归于平静。 在从教学楼的五楼顺着楼梯慢慢走下去的时候，我看到了脸上洋溢着笑容，欢快地收拾自己的桌椅，为高三腾出考场的高一高二学生，对于如今的他们而