咩~成绩还没有出来呢!但是拿到了每个人的程序,还有一堆民间的数据.我测了好多不同的数据,基本上D1T1,D2T1,D2T2的都是暴力解决掉的,没有什么问题,唯一就是D1T2的link那一题,写的时候2了..虽然用的是线性的算法但是中间算子节点的权值我懒得推式子,直接暴力O(n^2)计算了.我考场上还觉得Noip数据良心但是回到家一想,既然有时间问什么不优化优化Orz,总之这题会被猥琐的菊花图卡掉Orz.然后两天的最后一题我都属于瞎搞,呃,还可以吧,应该能把瞎搞的暴力分拿到QAQ不管如何,这次No…

求分数序列前N项和 #include <stdio.h> int main() { int i, n; double numerator, denominator, item, sum, swap; while (scanf("%d", &n) != EOF) { numerator = 2; denominator = 1; item = 0; sum = 0; for (i = 1; i <= n; i++) { item = numerator/deno…

就是日记吧?(这里就是写一些乱七八糟的东西qwq,当作自己的零散想念吧 1.24 今天跟着BLUESKY他们的视频一起领略了一下远在广州的CCF冬令营开幕式,看着ljh的拍的照片也体验了一下RM冬令营组织的企业参观活动. 感觉都好棒啊!!! 补:最近喜欢上了一个小姐姐,但是一直不敢去说话呀qwq.今天纠结了一天,最后终于想好啦! 立个flag!如果我今年能进A队,我就向我喜欢的小姐姐表白!! 那么,接下来要做的事情,就是全力以赴啦~~ 省选,省选啊......为什么别人能行,我却不可以?我能做到…

前言 无 1.NOIP原题板刷 NOIP原题板刷 这是一篇咕了的blog 2.牛客 & ACwing & 洛谷 网课学习 收获还是蛮大的,不过我没有写博客 3.codeforces专项板刷训练 在ygt大佬的指导下,我开始了CF专项强化训练,刷1500-2000 难度的题 CF dp题板刷题单 CF 图论题板刷题单 4.牛客/计蒜客 等多平台CSP全真模拟赛训练 最高纪录 :200 弱项 update 11.8 (加粗为原NOIP常考点) 树形dp(牛客4 T2 0pts).换根dp (牛…

挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } ——有些人刚刚遇见,却也许一别就是一世. ——我们的身上,承载着多少退役OIER的梦想. Day-1 昨天莫名其妙就…

首先声明一下,我去不了TG,因为我太菜了GD的某教授把我打到PJ了…… 虽然就我这实力普及都不一定1= 不管了,这次是普及,就当扎实基础了.反正HF的 $\text{hhz}$ 也考PJ,见个面多好啊! Day -26: 早上在家里暴打初赛题.庆幸最近计算机和网络基础考的不多,不然我可真要凉了.也庆幸不在ZJ 接下来就奔赴考场了.由于很晚才见到 $\text{cdw}$,10分才到省实.见 $\text{hhz}$ 怕是没戏了. 开考.一看问卷,woc?15道选择题,每题2分? 考前才想着计算机…

Day -24 - 2021.3.16 终于停课了(bushi)-- 稍微规划了下省选前听课的日程,大约周二(3.16)请一天,周四(3.18)请一天,周五(3.19)请半天?月考正常考,月考完请两周? 不管怎样 JSOI 2021 冲一把吧. Day -15 - 2021.3.25 月考终于考完了--虽然垫底了/kk 交了免修生的表格,请假一直从 3.29 到 4.9. Day -11 ~ 0 - 2021.3.29 ~ 2021.4.9 终于真正停课了,u1s1 我还从来没请过这么长时间假呢…

考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平.但也没想到会考出这么差的分数. 于是乎今天来总结一下Noip 2018(普及组)的题目.希望自己能好好反思一下自己. Tips:民间数据分数分别来自:某不明dalao;洛谷;某中学数据 初赛篇 这是整个比赛当中出问题最严重的地方,自己在几次模拟赛中初赛成绩普遍偏低,当晚…

初赛报名 1.凡初.高中阶段的选手和同等年龄段中等专业学校的在校生均可以报名参加NOIP赛事. 2.选手以学籍学校为单位在指导教师处报名,由指导教师汇总本校学校报名情况并提交给NOI省特派员,由省特派员在报名截止日期前统一提交至CCF.所在学校无指导教师的选手可联系本省特派员报名,由特派员统一报名. 初复赛考点要求 3.NOI各省组织单位根据本赛区报名情况设立初赛考点.组织考点负责人.监考等相关工作人员的培训工作.要求:作风正派,工作认真,责任心强,纪律性强,敢于抵制一切不正之风:熟悉并能掌握考…

Day -9 北京集训结束,飞回广州浪两天后回校. Day -2 回家休整,打麻将技术进一步提高. Day 0 前往佛山入住酒店,论被人用大床房换双人房是什么体验??(一个人住真的舒服) 待在房间背模板(好多算法都不会啊,我好菜啊)愉快看番划水 Day 1 6:30起床,发现酒店早餐并不咋的555~随便吃一点就和大佬们去考场了. 好像也并不远,出门左拐再右拐就到了没啥毛病 感觉学校也不小,就是有点旧…… 本来八点开考的,咕了10分钟才开始. 一开始先把题都看了一遍. 感觉T1 t<=2 的20分…

Day 1 不想说了,反正就是三个水题,直接来讲Day 2. Day 2 一上来,T1做法写的丑了点,折腾了一会,大概50min的样子写完了. T3一眼DDP--这玩意儿我就写过一个模板,还只写过一次.考场上直接来莽风险有点大,又看到这玩意儿部分分还挺多的?就先扔了. 然后就开了这个坑爹的T2. T2第一眼以为是只要斜行单调就行了,但是仔细分析了一波,发现这样的话,\(3 \ 3\) 的样例就会是 \(2 \times 3 \times 4 \times 3 \times 2 = 144\) ,…

DAY0: 高三学长说了考前要么就完全颓废要么就完全学,所以我们就完全开启了颓废模式.上午教练带队去烈士公园游玩,中途机房歌神和QYS一直在谈论如何用LCT动态维护树的直径,ORZORZORZ...... 中午和QYS打了几盘三国杀,我如果是主就有4个反,如果是反就有4个忠,这真是R+=255,G+=255,B+=255,接着进入非洲帝国了.回去之后发现监控摄像头插上了,吓得我都不敢继续颓了. 接着机房里面开始刷起了水题,KB发现了一道LCA水题,接着用倍增2.4s卡过去了,我跟着把这道题切了,…

相关公式 ①等差数列的\(S_n=\cfrac{n(a_1+a_n)}{2}=na_1+\cfrac{n(n-1)\cdot d}{2}\) ②等比数列的\(S_n=\left\{\begin{array}{l}{na_1,q=1}\\{\cfrac{a_1\cdot (1-q^n)}{1-q}=\cfrac{a_1-a_nq}{1-q},q\neq 1}\end{array}\right.\) ③\(1+2+3+\cdots+ n=\cfrac{n(n+1)}{2}\): ④\(1+3+5+\…

部分来自百度百科.其他的博客 一.必须会的 1.暴力: DFS.BFS.灌水法搜索.回溯搜索.记忆化搜索.启发式搜索.最优性剪枝.可行性剪枝 2.贪心 3.模拟 4.骗分 二.基础算法 1.图论:SPFA.Floyd.Dijkstra.Tarjian.topo排序.Prim.Kruskal 欧拉(回)路.哈密顿回路 2.树:并查集.堆.线段树/树状数组.LCA 3.分治:二分查找.二分答案.求逆序对 4.数论:GCD.BSGS.扩展欧几里得求同余方程.Catalan数.快速幂.快速乘法.差分约束…

求分数序列和 总时间限制:  1000ms 内存限制:  65536kB 描述 有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2.比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13. 求这个分数序列的前n项之和. 输入 输入有一行,包含一个正整数n(n <= 30). 输出 输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位. 样例输入…

原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html 题目传送门 - 洛谷P3959 题目传送门 - Vijos P2032 题意 给定一个 $n$ 个节点 $m$ 条边的无向图. 现在请你在这个图之上生成一个有根树. 记 $d_i$ 为节点 $i$ 的深度 $(d_{root}=0)$ ,记 $fadis_i$ 为节点 $i$ 到其父亲节点的连边中的最小边权. 则这棵树的代价为 $$\sum_{i=1}^{n}(d_i\times fa…

Day 0 - 2021.4.9 写一波最近的事情吧( 3 月 20 号出头 cnblogs 抽风,说 25 号恢复来着,我就囤了一堆博客在本地准备 25 号发,结果到时候就懒得动了.干脆越屯越多,省选结束之后再全部发上去吧. 两周前开始停课. NOIP 结束开始学新算法,一开始效率挺高,越接近省选越发现时间不允许我把所有省选知识点全部学完.于是压力就越来越大,学习效率就越来越低.最后一周的时候干脆放弃了,到现在多项式.计几.线代.点分治之类都不会.只能赌省选少考一点我没学过的吧,数论这玩意我擅…

1 缓存 Cache 系统中大量的用到缓存设计模式,对系统登入之后不变的数据进行缓存,不从数据库中直接读取.耗费一些内存,相比从SQL Server中再次读取数据要划算得多.缓存的基本设计模式参考下面代码: private static ConcurrentDictionary<string, LookupDialogEntity> _cachedLookupDialogEntities = new ConcurrentDictionary<string, LookupDialogEnt…

闲逛github发现一个javascript原生实现的小游戏,源码写的很清晰,适合想提高水平的同学观摩学习.读通源码后,我决定写一系列的博客来分析源码,从整体架构到具体实现细节来帮助一些想提高水平的朋友.源码地址为:https://github.com/keenwon/flappy-pig 需要提醒大家的是,我的分析模式是,先给出源码,加上注释让大家通读一遍,然后分解源码逐步分析. 下载了作者的源码后先看一下目录结构: 其中作者使用了Grunt进行了打包,会使用的grunt的小伙伴一看这个目录肯…

堆在一起写成流水账好了,算是记录一下自己的oi历程.  [伊始] 一直到高中以前,我从来没有接触过任何oi相关的东西. 直到初三的那个暑假,在去金中报名的时候,报名表上面有一栏要填暑假想参加的夏令营.当时发了很多的宣传单,信息班的宣传单上面印的是八皇后.倒水和国王围墙问题.而我在科技创新社和信息班的两份宣传单中间纠结了许久,还是选择了后者,即使那个时候的我对oi根本没有任何概念.就这样懵懵懂懂的,撞进了一个崭新的世界.一念之差,决定了我未来两年,甚至更久的生活轨迹.其实每年的宣传单都是一样的,大…

差点退役,真是开心 Day -2 吐了一晚上,差点死掉 被拉去医院打针,结果蛇皮的被扎了两针,真是好疼啊嘤嘤嘤 决定第二天在家里咕一天 Day -1 结果在家里也得做\(loli\)昨天的不知道从哪里\(py\)的模拟题 让我来看看这是个什么神仙题 结果三题不会,非常自闭 \(t1\)暴力修改直接走人,\(t2\)由于不会\(k\)次剩余只能瞎搞模数暴力解方程,\(t3\)本来想\(rush\)一个线段树分治搞搞离线的部分分结果由于太懒就弃疗了 本来还要交给\(loli\)评一下的,但一道题都不…

第一篇博客啊…… 由于我太弱了,还要去补不全的知识点准备参加人生第一次NOIp,所以第一篇博客就简短一点好了(偷懒就直说吧……) 洛谷P1080传送门 题意概括: 有N对数ai和bi,以及两个数a0和b0  .现在,你可以将这N对数任意排列,记第i对数前所有a(包括a0)的乘积为si,则对于每对数有vi =floor(si/bi).对于每种排列情况,记MX=max(vi ).求min(MX). 数据范围: 1 ≤ n ≤1,000,0 < a.b < 10000. 一些瞎BB(题解): 这种题…

此作业要求参见:[https://edu.cnblogs.com/campus/nenu/2018fall/homework/2479] 小组介绍 组长:付佳 组员:张俊余 李文涛 孙赛佳 田良 于洋 段晓睿 杨金铭 队名:可以低头,但没必要 一.贡献分配规则: a阶段: 每个同学都对80分贡献分进行一次分配,分配到每个人的分数不设上下限,但也应按实际的工作情况来分配,之后将结果统计出来. a的解读:因为是团队开发,而我们团队每天都有开会,大家都十分清楚每个人在团队开发中扮演了什么角色,也都大致…

身为FJ的选手,在师大附中AHSOFNU考试,环境很不错,考得也还可以吧...[考的并不好] 不过比赛前都在划水233333 另:看到这篇博客的OIer们一定要评论啊! Day1的中午,因为穿了短袖去,可能着凉了,头有点疼……一直疼到了Day2,QAQ.. ———————————————————————————————————————————————————————— 先讲讲普及吧: T1水过T2平衡树套后缀自动机排个序,扫一遍就过了T3我是BFS,应该不会有错T4可以有TG难度了,二分答案+D…

作者:$xMinh$ 人物列传·Refun(Aufun,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么gay了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当NOIP2017机房全体爆炸的时候,只有他一枝独秀地考了400+ 声名在外的AK爷,每每出现总是引起众人前呼后拥,锣鼓喧天,山呼海啸一般的膜拜 被机惨的次数在全国排的上号,全国各地经常水群的OIer,手里都多少攥着几张他的…

​ 说实话,直到初三暑假升高一的时候,我才开始形成竞赛观.那时才顿觉一年的各个比赛是多么重要. ​ 紧接着我的NOIP就直接爆炸了.这意味着我一年也完蛋了.各种人去WC,然后我留在家里. ​ 那GDOI也只能连炸了,因为有30%的NOIP分数,我觉得我今年也做不了什么了. DAY0 ​ 下午出发很快就到酒店了.去一中吃完饭以后,隔着电脑室的门看到了桌面上的软件.嗯看到了Cygwin,接着yay打电话一问评委发现其实里面啥都没有,那就只好用回命令行+GVim咯. ​ 晚上很清静,大家都没有像去年一…

此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2382 在新成员加入后,我们经过商讨,决定沿用alpha阶段贡献分分配规则,下面将alpha阶段贡献分分配规则列出. a阶段: 每个同学都对80分贡献分进行一次分配,分配到每个人的分数不设上下限,但也应按实际的工作情况来分配,之后将结果统计出来. a的解读:因为是团队开发,而我们团队每天都有开会,大家都十分清楚每个人在团队开发中扮演了什么角色,也都大致清楚每个人贡献的多少…

此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2244 条件:八位同学,总共80分贡献分(贡献分总数以实际为准),投票方式为公开投票. a阶段: 每个同学都对80分贡献分进行一次分配,分配到每个人的分数不设上下限,但也应按实际的工作情况来分配,之后将结果统计出来. a的解读:因为是团队开发,而我们团队每天都有开会,大家都十分清楚每个人在团队开发中扮演了什么角色,也都大致清楚每个人贡献的多少.每个人衡量的标准不同,所以在…

题目质量还是比较高的,只是当时澳大利亚方面出了一点问题?最后造成了区分度非常迷的局面. 纵观三道题,T1是披着交互外衣的提答题,T2是披着交互外衣的传统题,T3是一道据说近年来APIO最水的一道传统题,然而对于不敢相信T3水的选手来说只能靠硬搞两道交互拿分了. T1 Rainbow 没脸写题解和程序了. Subtask 1直接floodfill一下,Subtask 2听说前缀和讨论一下,后面听说数据结构维护一下. T2 Koala 这个感觉可以写一篇交互库玩耍记了,感觉前几个部分分就是在考调戏交…

流水账~ THUPC nmdwsmduliu! THUPC Day -INF~Day -2 大概就是自己做题和每周两次的考试,lsy和fcw两个外校的来吊打我们qwqqq THUPC Day -1 Z208 长沙->北京 在车上看gzy/tjj/xzz打摆? THUPC Day 0 从火车站出来做地铁的时候和tjj做反了可海星,还好2号线是环线.火车站和西直门刚好在对角线上所以没有比大部队差很远 然后去THU试机,三个键盘只有一个op两个键可以用,鼠标右键还很有毒 练习赛T1签到题smg,T2皮…