1 是不是测评机针对我

尚未进行身份认证

暂无相关描述

等级
TA的排名 42w+

新生欢乐红包赛题解

A.EASY0本体考察选手是否会写代码,取模后分类讨论即可。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intx; cin>>x; x%=4; if(x==1)cout<<"0A"<<endl; if(x==3)cout<<"2A"<<...

2019-08-11 16:21:50

Codeforces Round #573 (Div. 2) 解题报告

A.TokitsukazeandEnhancementhttp://codeforces.com/contest/1191/problem/A本题主要考察选手是否会写代码,穷举即可。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intx; cin>>x; x%=4; if(x==1)c...

2019-07-13 13:31:01

Codeforces Educational Codeforces Round 67

codeforcesEducationalRound67A.StickersandToysB.LettersShopC.VasyaAndArrayD.SubarraySortingE.TreePainting

2019-07-05 14:40:02

Codeforces #562 Div.1解题报告

A.二分+贪心http://codeforces.com/contest/1168/problem/A题目意思是,给你一个n元数组(ai<ma_i<mai​<m),每次操作,你可以任选一些元素,使其+1再对m取模。问至少多少次操作可以使得这个数列单调不减。先看数据范围,1e5数量级,那么上限是nlogn的算法。不难发现答案满足单调性质,所以我们考虑二分答案...

2019-05-29 16:28:54

数学0基础看懂FFT

读这篇文章的前置条件1.了解函数,多项式等概念2.了解复数以及其乘法运算3.会写代码(其实不会的人也不会来看这篇文章?)因为在看其他fft的教程的时候复数读完就不知道在说啥了,读了好多篇又抄了std才大致了解,所以通俗的讲一下fft是啥,主要是确定一下概念,梳理一下思路。一些更基础的内容就不再赘述了,如果遇到不知道复数是什么之类的,那可以看一下其他的教程。什么是FFT法法塔(FFT)全...

2019-03-27 21:28:25

tensorflow自定义结构初步

0.摘要对输入值x,标签y,模型参数c,我们希望习得一个最优的Model-c满足y=Model(x,c)。机器学习的任务就是要确定这个Model中的参数。但是因为Model的形状(如层数,节点个数等)是离散的,处理起来相对麻烦,所以我们在这里只讨论可导的参数c(tensorflow的一个优势就在于可以自动求导)。我们希望对于一个确定确定的模型Model,我们要找到这样的c满足c=argmin(l...

2019-01-27 16:18:27

python axis参数解析

在遇到形如tf.argmax(logits,axis=-1)的代码时,axis参数的含义非常容易令人疑惑。在二维情形下,axis=0表示求每列的最大值的下标,axis=1表示求每行最大值的下标。但是在更高维度下呢?我们不妨假设数组A满足A.shape=(2,4,8,16),研究A生成的数组(Ax=argmax(A,axis=x))的shape,结果如下表所示:A0.shapeA1....

2019-01-27 13:56:20

解不定方程(从HDU1356说起)

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1356由题意,就是要解一个不定方程ax+by=d,要求(abs(x)+abs(y))最小。一.exgcd先从exgcd说起。由裴蜀定理可知,ax+by=gcd(a,b)必定存在整数解(x,y)。那么有:ax+by=gcd(a,b)=gcd(b,a%b)=bx'+(a%b)y' (1.1)其中...

2018-11-11 14:38:31

二分专题

B-连续子段http://poj.org/problem?id=2018先分析问题,要去找平均值最大的字段。显然穷举是会超时的,正面考虑的变量太多,所以我们希望从反面入手,去把他变成一个存在性的问题。那么这个问题就是要找到这样一个ans,满足:其中len为连续区间I的长度,对公式变形得:即:这样我们就把一个动态的len去掉了,对于每一个确定了ans,我们都有一个...

2018-11-05 18:04:24

背包问题总结

前几天hxn问我洛谷上一道P2014选课的题目,然后我看着脑子也犯迷糊了,所以重新学习一下《背包九讲》,写个笔记留作纪念。SectionI01背包&完全背包这两种背包非常有意思,01背包的顺序是V…0,而完全背包的顺序是0…V。其背后的原理是,V…0所用的状态都是没有取过当前物品的状态,而0…V所用的状态是可能取过任意个当前物品的状态。所用他们dp的顺序完全相反。01Packi...

2018-11-05 15:01:04

POJ #10.27

3264BalancedLineuphttp://poj.org/problem?id=3264线段树求区间最值裸题,值得注意的是求最大最小没必要两次去求,因为对于一个确定的区间,无论是求最大值,最小值,区间和,区间平方和还是其他随便什么东西,最终访问到的节点永远是确定的那几个。所以可以用一个全局变量保存所要的答案,然后递归求解就可以了。#include<iostream>...

2018-10-27 11:20:57

CodeForces CF #517 Div.2

A.GoldenPlate水题,公式都不用推,循环就完事了。http://codeforces.com/contest/1072/problem/Aintn,m,k; cin>>n>>m>>k; intans=0; while(k--){ ans+=2*n+2

2018-10-25 09:40:16

CodeForces CF #508 Div.2

A.Equalityhttp://codeforces.com/contest/1038/problem/Ahash,min,没有其他内容了,滴,签到完成B.Non-CoprimePartitionhttp://codeforces.com/contest/1038/problem/B给你一个数n,希望你把它分成两组,满足两组数各自的和的GCD>1。先看数据规模...

2018-09-10 14:01:07

CodeForces CF #503 Div.2

今天继续讲述我的掉分之路=。=A.NewBuildingforSIS给你一个n栋楼,每栋楼高度为h。在对任意x满足a<=x<=b,有在x楼有楼梯,连接相邻的两个楼。然后是k组询问,回答两个坐标之间的最短路径的长度。设两个坐标为(x1,y1),(x2,y2)。这题有点类似于求曼哈顿距离,所以我们把横坐标和纵坐标分开来看。那么对于横坐标而言,距离必定是fabs(...

2018-08-12 12:46:16

计算几何-通过叉积判断向量旋转方向

今天刷cf的时候看到一道凸包的裸(其实并不裸)题。但是我发现我不会求凸包,所以我就是学习了一下Graham扫描法。学到一半发现我不会判断向量的旋转方向,于是我又去学习了一下叉乘。作为蒟蒻的我看了半天看不懂,所以我决定写一个连我这样的蒟蒻都能看得懂的便于理解的指北(雾)。先上结论:对于两根向量a(x1,y1),b(x2,y2),如果aXb=x1*y2-x2*y1>0,那么顺时针转,...

2018-08-10 18:16:25

Codeforces Round #502 ( Div. 1 + Div. 2)

A.TheRank手速题,给你一堆人的成绩,问你其中第一个人的总分排第几(总分相同按出现顺序排)。那保存第一个人的成绩,先放在第一名,然后后面每有一个成绩比他高的,排名就加一。最后复杂度是O(n)。我手贱,打了个结构体,大家就当没看见。structstu{intid,a,b,c,d;}s[1005];booloperator>(stux,...

2018-08-09 18:31:09

Codeforces Educational Codeforces Round 48

模拟题真实难..呕A.DeathNote题意,给你一本书和一个m,每页上可以写m个名字,写满就要翻页。再给你n个数字,第i天要写ai个名字。问你每天各要翻几页?模拟题,没啥好说的。B.SegmentOccurrences题意,给你两个字符串s和t。问在s的[l,r]中t出现的次数是多少。又是模拟题,为了方便起见,我们考虑从s中的i位置开始接下来的连续的一串字母是不是和t相同...

2018-08-04 14:57:17

CodeForces CF #500 Div.2 (D,E已更新)

这次的题目真玄学啊。。。半个小时A掉了ABC题,然后就坐着喝了两个小时的茶A.PilesWithStones题意,给你n个数字,ai表示在i-th的位置上有ai块石头。已知现在有两种操作,分别是把某个石头移到另一个位置,或者拿走一块。然后。。。再给你n个数字,问你是否在足量次操作后可以变成后面的状态。我写代码的时间还没读题的时间长。。。。就是上面求和,下面求和,然后比大小。。...

2018-07-31 12:25:46

CodeForces CF #499 Div.2 赛后补题

非常痛苦,在做第一题的时候有一点小问题,结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了,结果被hack了,流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串,要求选取M个组装成一个新的字符串,并且这个新的字符串单调增(’b’>’a’)且字典上相邻的字母不能相邻(’a’后面不能是’b’),求字符串的和最小值,不存在就返回-...

2018-07-27 09:28:37
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。