由于我太弱,去了pj组= = ============================== T1: 傻逼暴力 T2: 傻逼暴力+判断+更新 T3: 手画一下就知道了.算出这个点在第几圈,再使劲yy下在这圈的第几个.傻逼题 T4: 傻逼搜索.数据范围略大感觉要T 似乎可以dfs row dp col?考试时脑残觉错..Bless all. ============================== tg 组 day 1 慈善的noip吧放出了试题 ========================…

在线最优化求解(Online Optimization)之二:截断梯度法(TG) 在预备篇中我们做了一些热身,并且介绍了L1正则化在Online模式下也不能产生较好的稀疏性,而稀疏性对于高维特征向量以及大数据集又特别的重要.因此,从现在开始,我们沿着提升模型稀疏性的主线进行算法介绍. 为了得到稀疏的特征权重 ,最简单粗暴的方式就是设定一个阈值,当的某维度上系数小于这个阈值时将其设置为称作简单截断).这种方法实现起来很简单,也容易理解.但实际中(尤其在OGD里面)的某个系数比较小可能是因为该维度训…

作为一个既参加了pj又参加了tg的初三蒟蒻,本次复赛不得不算一次很happy的事(可以不做周末作业,可以逃掉小班培训) 昨年参加pj的时候,一题眼瞎,二题作死,只有三题蒙了一点分,简直差到一种境界. 今年感觉还是一般吧. Day 0 从星期三到星期五我们学校都在开运动会,当然,我在机房. 星期五下午,我和一群同伴坐车去了成都,在车上,睡得像死猪一样. 不过还是听说司机开错了,又绕了一圈,想起昨年因为某处修路,车子通不过,所以又倒出来,结果我吐了. 今年好不容易对了方向, 好像又是修路,又绕一圈.…

最新更新 完整校订版见此 戳我阅读 以下为未核对不完整版本. 因版权原因,完整精校版不向所有公众开放. 请从您找到本博客的地址查找附带密码(比如简书分享了本网址,请您从简书分享页底部查询密码),感谢您的配合. 这里Pleiades_Antares小可爱qiumi 这几天突然回忆起来以前上的一个课qiumi 然后把当时上课做的笔记简单整理了一下发上来(主要是为了给自己复习orz) 于是就有了这个自学教程(基本上看着这个博客是完全可以学会1551) 希望能够帮助到正在拼命复习NOIP的你辣 没有学过…

嗨小朋友们大家好,还记得我是谁吗?我就是为GG代言的蒟蒻--xzz 今天呐我特别的要向HN的dalao们ZJ的巨佬们还有全国的神犇们问声好 为什么呢因为我们在2017年11月份来到了吔屎的长沙理工大学云塘校区与CCF和神犇们做现场的交♂易 在这次交易中呢发生了一个非常有趣的事下面我就跟大家讲♂一讲 步入正题 联赛爆零,初三退役 --AFO 鉴于有一等我还是补一下吧 Day0 上午敲kmp,manacher.没考到 下午谈完人生以后就去颓2048了 晚上想颓舞线没颓,用笔记本颓2048 Day1…

列队,NOIP2017 TG D2T3. 树状数组经典题. 题目链接:洛谷. 题意: Sylvia 是一个热爱学习的女孩子. 前段时间,Sylvia 参加了学校的军训.众所周知,军训的时候需要站方阵. Sylvia 所在的方阵中有\(n \times m\)名学生,方阵的行数为 \(n\),列数为 \(m\). 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 \(1\) 到 \(n \times m\) 编上了号码(参见后面的样例).即:初始时,第 \(i\) 行…

题目大意:$NOIP2018\;TG\;D2T2$ 题解:在skip2004的博客基础上修改的,也是暴搜. 说明一下把vector改成数组并不可以通过此题,记录. 结论:在$m>n+1$时答案为$3(n,m)$($(n,m)$表示长$m$高$n$的矩形的答案) 发现其中判断右下角矩阵斜线全相等的部分可以优化,因为对于一条斜线,每次都搜右下角的矩阵,有很多部分都是重复搜的,完全可以每次搜只与它下面的一层比较,发现一条斜线中最多只有一个$01$交界处,于是对于这一行进行特判,少搜一个,但是注意最下面…

题目大意:$NOIP\;TG\;D2T1$ 题解:一棵树的很简单,第一个点一定是$1$,只需要对每个节点,找最小的没有访问过的节点访问即可,我写的是$O(n\log_2n)$. 考虑基环树的部分,一个显然的想法是枚举一条环上的边,然后删掉,跑树的部分,复杂度为$O(mn\log_2n)$,明显过不了.于是考场上的我开始发扬人类智慧,发现有一个环上的边可以不经过,可以找这一条边的贡献,若不经过这条边的下一位和经过这条边的下一位进行比较,若不经过较优则不经过这条边. 出来问了一下,发现可以先把每个点…

题目大意:$NOIP2018\;TG\;D1T3$ 题解:题目要求最短的赛道的长度最大,可以想达到二分答案,接着就是一个显然的树形$DP$. 发现对于一个点,它子树中若有两条链接起来比要求的答案大,一定接起来成为一条路径,因为接起来答案一定加一,而传递上去的话不一定.然后对于一条链,一定是找可行的最短的链与它相接,把尽可能长的链传递上去.找最小的可行的链我使用了双向链表(复杂度$O(n)$,右端点总共最多向左移动$n$次,每次最多向右移动$1$次) 卡点:考场上写结束后删除节点后转移到下一个节点…

题目大意:有一个$n \times m$的方阵,第$i$行第$j$列的人的编号是$(i-1) \times m + j$. 现在有$q$个出列操作,每次让一个人出列,然后让这个人所在行向左看齐,再让最后一列向前看齐,最后让这个人站到第$n$行第$m$列的位置. 你需要输出每次出列的人的编号. 题解:可以每行维护一棵平衡树,再给最后一列维护一棵平衡树(虽然正解是用树状数组). 发现每行的人初始编号是连续的,而对于$9 \times 10 ^ {10}$的人数,$3 \times 10 ^ {5}$…