最后一次班班有歌声了…… 自己因为搞oi并没有参加,只是决赛的时候幕后放了放背景视频…… 不管怎么说,我们班唱的很棒啊,全部人都很棒! 说真的我为我们班骄傲 视频: https://v.qq.com/x/page/c0506ywvpon.html…

前言 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中,矩阵的运算是数值分析领域的重要问题. 基本介绍 (该部分为入门向,非入门选手可以跳过) 由 m行n列元素排列成的矩形阵列.矩阵里的元素可以是数字.符号或数学式. 比如一个$m\times n$的矩阵可以表示为: $$ A=\begin{bmatrix}a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\…

在OI中,题目有三类: 传统题 交互题 提交答案题 今天来了解一下第三类 概述 传统题:给你一个题面,你需要交一个程序,评测姬会用你的程序运行你看不到的一些测试点,用输出和正确答案比较 提交答案题:给你一个题面,把一堆输入也给你发下来,你通过各种玄学把输出算出来,再把输出交上去. 一般还会发一个checker来帮助你测试分数 有时还会把题目原来的游戏发下来供你颓废理解题意 为什么有这种题 我们可以猜想一下: 评测姬可能一时半会儿跑不出来 可能一个程序解决不了 可能要让你知道输入你才做得出来 特点…

众所周知,OI中其实就是算法竞赛,所以时间复杂度非常重要,一个是否优秀的算法或许就决定了人生,而在大多数情况下,我们想出的算法或许并不那么尽如人意,所以这时候就需要一中神奇的的东西,就是底层优化: 其实底层优化比较简单,比如我们经常使用的 register还有快读,这些都可以进行优化.还有fread,但是fread在一些情况(尤其是在重要的的比赛时)但是还是给出下面的优化 <<|; char buffer[L],*S,*T; #define getchar() ((S==T&&…

感觉这题真的特别有意思,涉及了 OI 中很多非常有意思.非常美的手法,比如--平衡两部分的时间复杂度.\(n \ln n\) 的那个 Trick等等,真的一种暴力的美学. 题目大意: 多组询问,求 \(f_{n,m}=\sum\limits_{i=1}^n\sum\limits_{j=1}^m \varphi(i\cdot j)\),\(1 \le n,m \le 1e5\),\(T \le 1e4\). 解法: 这里用一个套路一点的式子:\(\varphi(i\cdot j)=\frac{\v…

这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了...学军的开幕式表演还是不错哒!但是杜某德的发言显然毁坏了气氛.10点熄灯,但是怎么可以不颓废呢!!!继续补番,寒蝉寒蝉=w= Day1 早上是徐寅展讲课,xyz好帅啊好帅啊好帅啊.先讲toptree的构建,我竟然听懂了toptree是什么东西!!!然后讲merge操作的时候各种感觉不对,明显可能…

写在前面 感谢全部点进来看的朋友.没错.我眼下打算写一本关于Unity Shader的书. 出书的目的有以下几个: 总结我接触Unity Shader以来的历程,给其它人一个借鉴.我非常明确学Shader的艰难,在群里也见了非常多人提出的问题. 我认为学习Shader还是一件有规律可循的事情,但问题是中文资料难觅,而大家又不愿意去看英文...这对我有什么优点呢?强迫我对知识进行梳理,对细节问题把握更清楚. 第二个原因你懂的. 关于本书的定位问题: 面向Unity Shader刚開始学习的人,但要…

写在前面 感谢所有点进来看的朋友.没错,我目前打算写一本关于Unity Shader的书. 出书的目的有下面几个: 总结我接触Unity Shader以来的历程,给其他人一个借鉴.我非常明白学Shader的艰难,在群里也见了很多人提出的问题.我觉得学习Shader还是一件有规律可循的事情,但问题是中文资料难觅,而大家又不愿意去看英文...这对我有什么好处呢?强迫我对知识进行梳理,对细节问题把握更清楚. 第二个原因你懂的. 关于本书的定位问题: 面向Unity Shader初学者,但要: 有一定的…

考试 日常爆炸= = T1数据背锅,回天乏力 推了两个小时的T2竟然莫名RE,我也是服了 T3考试时就没读懂题,做个鬼啊 今天一直在写某奇怪的技术贴,竟然没有写题解(手动滑稽) 希望明天不要乱炸吧 博客 强行推荐一波自己的技术贴——[技术]浅谈OI中矩阵快速幂的用法 又是日常翻车 本来要写——浅谈OI中矩阵的用法的 后来被某司机强行带入线性代数 于是我就几近崩溃了= = 生活 好像没有什么的= = 就是那样吧 反正自己想要的,离自己太远 不知道是自己,还是这个世界 My Song,My Mood…

Authorization 授权 在更简单的应用程序中,身份验证可能就足够了:用户进行身份验证后,便可以访问应用程序的每个部分. 但是大多数应用程序都有权限(或角色)的概念.想象一下:有权访问你的面向公众的Web前端页面的客户,以及有权访问单独的管理区域的管理员. 两种类型的用户都需要登录,但是仅凭身份验证并不能说明他们在系统中可以执行的操作.因此,还需要检查经过身份验证的用户的权限,即需要授权用户. Spring Security 中的高级授权功能代表了其受欢迎程度的最令人信服的原因之一. 无…

day0 早上复习了一下凸包,lct的板子,发现现在的我好菜鸡啊,做题基本上还得看题解,自己不是很能分析出来. 下午去看考场,在附中机房又写了一遍lct,然后a掉了文理分科完就回去了. 回家的路上走在初中三年熟悉的路上,感慨颇多.一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观),结果如何都无所谓了,无论是进队还是退役我都会坦然接受.我这样安慰着自己."只要尽力而为就好了,结果如何真的已经不那么重要了". ​ 我突然就开始思考退役以后的相关事宜:美术的金丝彩砂画连金丝都…

分治虽然是基本思想,但是OI中不会出裸分治让你一眼看出来,往往都是结合到找规律里面. 先来个简单的: 奇妙变换 (magic.pas/c/cpp) [问题描述]   为了奖励牛牛同学帮妈妈解决了大写中文数字的问题,牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩.   在游乐园,牛牛看到了一个非常有意思的游戏:游戏一开始,电脑屏幕上只有一个序列“A”,而后的每一次变化都把序列中的“A”变成“AB”,“B”变成“A”.游戏一直继续„„,最后屏幕上得到了序列“ABAABABAABAABAB…

Preface 可并堆,一个听起来很NB的数据结构,实际上比一般的堆就多了一个合并的操作. 考虑一般的堆合并时,当我们合并时只能暴力把一个堆里的元素一个一个插入另一个堆里,这样复杂度将达到\(\log(|A|)+\log(|B|)\),极限数据下显然是要T爆的. 所以我们考虑使用一种性价比最高的可并堆--左偏树,它的思想以及代码都挺简单而且效率也不错. 学习和参考自这里 What is Leftist Tree 左偏树,顾名思义就是像左偏的树,但是这样抽象的表述肯定是不符合我们学OI的人的背板子…

简要谈及布隆过滤器 Preface 不负责的出题人扔了一道5e5,2M卡内存的题,标算布隆过滤器,然而std自己用std::set 70M碾过去了. 没学OI时候草草看过这个,不过忘得差不多了. 今天自己考试时候写的假布隆过滤器在$10^5$时候都会有10来个误判(而且这空间怎么卡啊). 网上的资料大抵都是工程向,这里从OI角度随意谈谈布隆过滤器吧. 所谓“布隆过滤器”? 可以先浅显地理解为 低配版的多哈希 ,因为这东西的最大卖点就是空间复杂度较哈希小得多:但是正确性又不能丢太多,所以就在压缩空…

前言:  nRF51可以支持基于2.4G的互相通信.与NRF24LE1的通信.与NRF24LU1的通信.与NRF24L01的通信. 一.nRF51822基于2.4G和nRF51822通信 其中nRF51互相通信和之前用51操作nRF24L01很像,涉及到的只有几个核心的函数: nrf_esb_init---初始化ESB nrf_esb_enable---使能ESB nrf_esb_add_packet_to_tx_fifo---将数据送入发送队列 如果想知道发送是否成功等状态可以用: void…

提起事件,我们都不陌生,事件使类之间有了交互的能力.它是建立在委托基础上的.有了前面对委托的了解,相信读起事件来也不会太难了.关于事件,现成的好文章数不胜数,本不打算写了.不过问道有先后,各抒己见,也不为过.想了想,还是不偷懒了,最起码能逼自己动动手,多理解几分. 一. 事件能干什么? 类通过维护一个已登记事件列表,当事件发生的时候可以通知已登记的方法.主要功能: 方法登记对该事件的关注: 方法注销对该事件的关注: 事件发生时,登记了的方法会收到通知,作出相应的反应. Ps:看到这几点的时候,总…

------- android培训.iOS培训.期待与您交流! ---------- 昨天学习了Foundation框架中常用的结构体,下面我简单的总结一下,如果错误麻烦请留言指正,谢谢! Foundation是基础框架.框架中包含了很多开发中常用的数据类型,如结构体,枚举,字符串.类等,是其他ios框架的基础. 在使用Foundation框架中的数据类型,我们只要包含它的主头文件就可以了.#import<foundation/foundation.h>.需要补充的一点是有一个Core Fou…

Java中的四种引用类型 一.背景 Java的内存回收不需要程序员负责,JVM会在必要时启动Java GC完成垃圾回收.Java以便我们控制对象的生存周期,提供给了我们四种引用方式,引用强度从强到弱分别为:强引用.软引用.弱引用.虚引用. 二.简介 1.强引用 StrongReference StrongReference是Java的默认引用形式,使用时不需要显示定义.任何通过强引用所使用的对象不管系统资源有多紧张,Java GC都不会主动回收具有强引用的对象. public class Str…

具体在书p275页 这里为啥需要除D.w呢. 首先我们得到的NDC的坐标是已经归一化的,但是CurrenViewProjectionMatrix的作用,是把世界空间转化为尚未归一化的裁剪空间. 这里看书上能够得知CurrenViewProjectionInverseMatrix是如何得到的 调动了camera.worldToCameraMatrix和camera.projectionMatrix 然后查找Unity的函数得知变换得到的顶点坐标是没有归一化的 Camera.projectionMa…

你好,NOIP 2015年9月1日 正式成为了福建省莆田一中的一名高一成员 后来学校搞了选修 大家都很激动 因为自己的兴趣和特长能够得到发挥了(或者说能逃课或者看好多电影) 发现选修提供的选项中有好几项是竞赛 物竞 化竞 数竞 生竞什么的 数竞 觉得自己没那智商. 物竞 觉得自己没那智商. 生竞 觉得自己没那智商. 化竞 觉得自己没那智商. 发现有个计算机奥赛(其实仍然没那智商) 想起初中搞过的Pascal "那么为了装逼再入一回坑吧" 你怎么还不退出 第一次月考之后 心里灰蒙蒙的 怎…

胡小兔的 OI 日志 3 (2017.9.1 ~ 2017.10.11) 标签: 日记 查看最新 2017-09-02 51nod 1378 夹克老爷的愤怒 | 树形DP 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租. 夹克老爷很愤怒,他决定派家丁常驻村中进行镇压. 诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来. 家丁都是经过系统训练的暴力机器,每名家丁可以被派驻在一个村庄,并镇压当前村庄以及距离该村庄不超过K段道路的村庄.…

然而并没有退役 为了这两天,也准备了一年. 高一零基础的蒟蒻,NOIP2017仅有80pts 之后看着luogu的倒计时, 300天,200天,100天,30天, 直到10天.1天. 10号,11号的考试,是我参加的第一次正规OI考试. 一些人因为骗到分而窃喜,而一些人因为CE而懊悔. 一些人因为看到原题游刃有余,而一些人因为数组开小万念俱灰. 一些人因为猜中结论喜笑颜开,而一些人因为文件错误痛哭流涕. 一些人已经着眼于WC,而一些人哭死在WC 一些人AFC,而一些人AFO. So, That'…

我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊--终于要\(NOIp\)了,为此期盼了好久.紧张了好久的我,不知道会迎来怎样的结果. 我只知道这段回忆是值得保留封存的.我每次总是计划的很好,但是却总是咕咕咕好多事情--大概是拖延症吧,但无论如何,这段回忆可以告诉我:要把握当下 我现在的心情,竟然出乎意料的平静,平静之下或许也会藏着涌动的波澜吧. 当时\(cwbc\)--\(tzt\)巨佬在\(Au\)之后,只是说了一句: 得之我幸,失之我命. 大概我现在的心态就…

今天是NOI2017疏散日,晚上回到家在电脑前写下这篇回忆录. 初中参加过几次普及组,拿过一等奖,自招进slyz. 高一参加过CTSC2016,狗牌滚粗qwq 高二参加过WC2017,CTSC2017,APIO2017和NOI2017,拿了3银1铜. NOIP2016rp爆炸考了SD非集训队rk1,去了THUWC玩了一圈,主要靠题答得分进了面试,但是没有发协议.现在还想得起来面试的尴尬,什么都说不上来.问了一道数学题:"抛一个硬币p的概率正面,1-p的概率反面,如何改造使之50%的概率正50%的…

更新日志: 2017.02.13 开坑 2017.02.13 更新[零][壹] 2017.02.14 更新[贰] 2017.02.26 更新[叁][肆] 2017.03.04 锅多如狗,停更一周 2017.03.11 更新[肆],给每个小结都加了个小标题 2017.03.12 (良心二连更)更新[伍]太懒了,放弃更新 2017.03.19 萌萌哒博主更新了[伍] 2017.03.23 更新[陆]!! 2017.04.05 最近可能有些迷茫,也有些累(咸),所以乱写一些东西吧.更新[柒] 2017…

开学了,但是我们并没有像一个正常的高二学生一样坐在教室里接受调研考试的洗礼. 暑假作业这种东西早已被甩在一旁,可以想象回去补文化课时该有多么狼狈. 大王给我们制定了周密的计划,每周两次测试,加上蔡老师的是三次,都是往年学长们做过的题. 我们一帮人那时水平都不是很高,场场都一百分左右,偶尔杰哥小柴能刷到二百. 倒是玩游戏的时间少了,开始认真了,学了好多没见过的算法,涨了不少姿势. 但每天在脏兮兮的机房里内心还是挺别扭的. 终于有一天,一件被无数届学长要求的事终于降临到了我们头上. ——————换—…

2017.12.29晚 高三感慨 与OI分别很久了,发现自己已经不会敲代码了…… 高三国庆前大概比较正常,只是某只人影响有点大(现在好多了)…… 感觉国庆以后状态就没好过. 先感冒两个星期,然后某个周末暴饮暴食,消化系统罢工(肚子剧痛)一个星期,再之后两三个星期一直在补之前三周欠下的功课,然后就到运动会了. 运动会之后那次月考还算正常发挥,但在考最后一科英语的时候眼睛开始出现了闪光点,那是四周以前.开始偶尔出现闪光,然后过了一个星期,右眼看题都能看到一朵朵白云(下面右图),随着时间推移越来越严重…

最前面:\(\LaTeX\)可能需要加载一会,请耐心等待o~ 前言 数学在\(\text{OI}\)中十分重要.其中大多都是数论. 什么是数论? \[ 研究整数的理论 --zzq \] 本文包含所有侧边目录中呈现的内容.绝对丰富!!! 下面直奔主题. 整除 若\(a\)是\(b\)的因数,或\(b\)是\(a\)的倍数,则\(a\)整除\(b\),记作\(a\mid b\). 关于整除,有以下几点: 1.若\(a\mid b\),\(b\mid c\),则\(a\mid c\). 2.若\(a\…

刚刚过去的IMO,中国史无前例地获得了第三名,也是自1997年来近20年首次跌出前二.感谢微信等社交软件,相信现在这个新闻已经以火箭的速度传播了. 作为一个与数学竞赛及IMO打了多年交道的人,我一直有写点什么东西的冲动,但一直由于懒癌拖拖拖.赶上此时此事,我觉得不能再拖了,写一点感受吧. Part1 曾经的霸主 中国的奥数强不强?是不是梦之队? 五年前你问我,我会很干脆地回答就是梦之队,但现在你问我,我会说,强,但不是梦之队. 圈内普遍认为,中国在IMO上大放异彩大约就是2000-2010这十年…

浅谈angular2+ionic2   前言: 不要用angular的语法去写angular2,有人说二者就像Java和JavaScript的区别.   1. 项目所用:angular2+ionic2+typescript 2. 项目结构 3. Src目录是我们本地开发的目录文件,www我ionic2编译后生成的文件 4. 每个文件夹下面都有三个文件  分别是.Html..scss..ts分别代表结构文件.样式文件.功能文件.也就是HTML+css+js,ionic2+angular2所用的是t…