就是右边OrzYYB按钮的实现. 从这位dalao的博客蒯(mogai)的js代码. <script> function orzyyb(){ document.getElementById("main").innerHTML="<p align=\"center\"><span style=\"font-size: 128px; color:rgb(66,133,244)\">O</span&g…

NOIP2017滚粗记 扯淡 考完联赛后一直在搞文化... 联赛过去了不知道多少天了才来写这东西.... Day0 早自习知道了要期中考试. 感觉心态炸裂了. 上午在乱敲板子.... 打了一堆莫名其妙的数据结构. 其实完全没什么卵用啊. 下午老师说要调整心态. 调整心态啊..... 那就颓呗.orz yyb大佬 直接用解放军虐翻美帝 感觉CJ的象棋素质不够高啊,就连我这种渣渣都没人下得过. 晚上在家里颓? 10点就睡觉了,不过躺在床上想了很多乱七八糟的事情. Day1 出发的比较早,早餐在长理的…

PKUWC2018游记 Day -inf 从去年的12月底开始停课,到现在也有整整一个月的时间了. 前两周考的是OI赛制,后来就变成了IOI赛制. 整体上考的很炸,虐场的次数远少于被虐的次数. 关于去哪个WC的问题,谢总一天神神秘秘地找到我问我想去THU还是PKU.我说无所谓啊.然后谢总就跟我说,我给你一个PKUWC的名额啊. 所以yyb和ppl就被钦定去了THUWC,他们两个真是太强辣! Day -3 晚上搞个一次模拟面试. (中间省略一段不可描述的过程...) 然后就被谢总要求写一个稿子.谢…

题意 题目链接 Sol 神仙题..Orz yyb 考虑点分治,那么每次我们只需要统计以当前点为\(LCA\)的点对之间的贡献以及\(LCA\)到所有点的贡献. 一个很神仙的思路是,对于任意两个点对的路径上的颜色,我们只统计里根最近的那个点的贡献. 有了这个思路我们就可以瞎搞了,具体的细节很繁琐,但是大概思路是事实维护每个点的子树中的点会产生的贡献.比如某个点的颜色在它到根的路径上第一次出现,那么它子树中的所有点\(siz[x]\),都会对外面的点产生贡献. 统计子树的时候只需要先消除掉子树的影响…

(比赛链接)[http://codeforces.com/contest/1120] A 给出一个长度为m的序列a 可以删除一些数 使得最后从没删的第一个数开始 每k个一截 截出的n个多重集合中 至少有一个包含所给的长度为s的多重集b \(n, m, k, s, 两个序列中的数 \leq 5e5\) 考虑每个位置r 找到满足[l, r]中包含b的区间的最大的l 显然l是单调递增的 然后我们需要讨论r - l + 1大于等于k 还是小于k update : 不过其实不用 强行r - l + 1 >…

题意 链接 Sol Orz yyb 一开始想的是直接设\(f_i\)表示\(i\)个点的无向联通图个数,枚举最后一个联通块转移,发现有一种情况转移不到... 正解是先设\(g(n)\)表示\(n\)个点的无向图个数,这个方案是\(2^{\frac{i(i-1)}{2}}\)(也就是考虑每条边选不选) 考虑如何得到\(g\) \[g(n) = \sum_{i=0}^n C_{n-1}^{i-1}f(i) g(n-i)\] 直接将\(2^{\frac{n(n-1)}{2}}\)带入然后化简一下可以得…

第一次参加本省省选,结果又是一次划水 Day 0 喝了一个小时鸡汤 大家看看人家钱学森(sheng) 竞赛生要多发展些爱好 不要一考完就fake,那种下考说"大佬AC辣!太强啦!月莫月莫月莫"的人应该拖出去斩了 写完总结就gtf Day 1 在睡梦中被生活老师叫了起来 一看时间 wc怎么六点半了啊?闹钟怎么不响?其他人怎么偏偏这个时候不起来? 赶紧溜到楼下去,至少把车赶上了 40 minutes later 啊♂ 熟悉的理工大学 熟悉的计算机楼 熟悉的厕所 不知道搞了些什么后就去考场了…

题面 luogu CodeForces 题解 \(orz\) yyb 转移蜜罐其实是吓唬人的...... 转移的蜜罐都是尝试过的,所有只关心当前架子上的蜜罐数 设\(f[i][j]\)表示第i个货架有j个蜜罐没有被试吃的概率 然后枚举品尝了几个之前没有品尝过的,组合数转移一下 Code #include<bits/stdc++.h> #define LL long long #define RG register using namespace std; template<class T…

[题解]P4886 快递员 淀粉质好题!!!加深了我对点分治的理解.最近分治学了好多啊. 题目大意 给定你一颗有边权的树,再给你\(m\)和点对,请你在树上选出来一个点,使得所有点对到这个点的距离的最大值最小.请你输出最小的最长距离. 数据范围 对于\(100\%\)的数据,\(n,m\le10^5,w_i \le 10^3\) 思路 刚开始看到这个题目,以为题干在暗示我二分答案.于是设计一个这样的算法 先二分,得到一个\(log10^8=26\)的系数,得到一个答案\(k\)后,每次先枚举\(…

[题解]cycle 题目描述 给定一个无向图,求一个环,使得环内边权\(\div\)环内点数最大. 数据范围 \(n \le 5000\) \(m\le 10000\) \(Solution\) 考虑到我们可以对答案的式子变一下形, \(\frac{\Sigma_{i\in V'} w_i}{|V'|}\le ans\) \(\Sigma_{i\in V'}w_i-ans\times |V'|\le0\) 这一步不要看不懂了(\(i\)共有\(|V'|\)个,所以\(ans\)仍然总共被加了\(…

瞪了题解两三天,直接下转第二篇题解就康懂了 首先我们令 : \(L[i][j]\) 表示当前 \([i,j]\) 区间左侧放置 \(L[i,j]\) 数量的石子后先手必败 \(R[i][j]\) 表示当前 \([i,j]\) 区间右侧放置 \(R[i,j]\) 数量的石子后先手必败 那么最后我们只要判断 \(a[1]\) 是否等于 \(L[2,n]\) 或者 \(a[n]\) 是否等于 \(R[1,n-1]\) 即可 唯一性 考虑证明 \(L[i][j]\) 和 \(R[i][j]\) 的唯一性…

省选之前就大概搞了下$splay$,然后因为时间不太够就没写总结了,,,然后太久没用之后现在一回想感觉跟没学过一样了嘤嘤嘤 所以写个简陋的总结,,,肥肠简陋,只适合$gql$复习用,不建议学习用 然后先推荐两篇博客,,, $orz\ yyb$的博客$QwQ$(我之前就是看这个学的$QwQ$). $orz\ xzy$学长的博客$QwQ$(这篇总结了支持的操作然后还提供了题单,解释也挺详细的,我真的好爱这种形式的题解$TT$) 概念 $splay$是二叉搜索树的一种,和一般的平衡树不同的是,它对树高…

题目描述 Orz Panda is addicted to one RPG game. To make his character stronger, he have to fulfil tasks to get EXP for higher level.At first he accepted all the tasks.But after he read rules carefully, he realized that what he has done was stupid. Rule:…

题目 题意:有n1个o, n2个r, n3个z, n4个~, 求有多少种组合使 组合出来的字符串的任意前缀都满足 o的个数>=r的个数, r的个数>=z的个数 …………………… 思路:递推,枚举用四重循环控制orz~的个数符合题意, 然后当前个数的orz~等于之前orz~分别少一个推过来的,所以相加上, 注意之前可能orz~的某一个没有. 下面的代码是看了标程之后写出来的. #include <iostream> #include <cstdio> #include &…

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2291    Accepted Submission(s): 822 Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastur…

KMP算法详解 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段. 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法.KMP算法是拿来处理字符串匹配的.换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串).比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串.你可以委婉地问你的MM:“假如你要向你喜欢的人表白的话,我的名字是你的告白语中的子串吗?”    …

USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2309 Accepted Submission(s): 826 Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. Th…

Another Array of Orz Pandas 题目链接:http://acm.xidian.edu.cn/problem.php?id=1187 线段树 线段树维护区间和以及区间内各个数平方和,对于每一个询问ans=(sum2-pow_sum)/2 代码如下: #include<cstdio> #include<cstring> #define lson (x<<1) #define rson (x<<1|1) #define mid ((l+r)…

case  50 ,20,100 做题以来第一次重大失误:最后两分钟发现手机关机了,然后充电开机orz 页面是js代码, 钟表是一直会走的, 手机没电了, 电脑连接的手机的热点: 只顾在调试,先过了第三道:{ } 第二道一直在20,就在调第二题:暴力发现只有20: { 思路:从下往上打印数组,然后写函数判断: 其实可以回首掏的, 不止可以从上到下来判断, 还可以从上往下, 从左到右边, 从右到左 更改完后没网络提交,,,orz: 手机没电这种情况只可能有一次,以后得注意一下orz: } 第一道二…

题目链接: https://codeforces.com/gym/102082 题意: 在一个客车里面有$r$排座位,每排座位有$2s$个座位,中间一条走廊 有$p$个人在车内,求出所有人走出客车的最短时间 数据范围: $1\leq r\leq 500$ $1\leq s\leq 500$ $1\leq p\leq 2sp$ 分析: 一道全场题,居然想了三个小时,我也是醉了. 解法一:模拟每秒他们的动作.如果有多个人下一秒要走向同一个位置,他们任何一个人走上去都行.重点是,这样的复杂度是$O(s…

该比赛链接 T5 题意: 给你一个\(n\times n\)的网格,开始有\(m\)个被涂成黑色的格子,如果存在三个格子\((x,y)\),\((y,z)\),\((z,x)\)满足\((x,y)\),\((y,z)\)均为黑格子且\((z,x)\)为白格子,那么就将\((z,x)\)涂黑,问最后会有多少个被涂黑的格子. 题解 关键词:构造 染色(hint: 不是原矩阵的染色) T2 给定一个塔状结构,从上往下的第i层有2i−1个位置. 在最底层有一个(2n−1)的排列,然后往上的每一个格子都等…

有一道解释程序的水题没给非计算机专业的同学讲明白orz,在这里再练一下.. 源代码完全没有缩进真是难以忍受.. p.s.懂递归就不用看了#include <stdio.h> int n = 0; int rest[7][7]; void swap(int *a, int *b) { int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int m) { int i; int j; if(k > m) { for (i…

线段树 by yyb Type1 维护特殊信息 1.[洛谷1438]无聊的数列 维护一个数列,两种操作 1.给一段区间加上一个等差数列 2.单点询问值 维护等差数列 不难发现,等差数列可以写成\(ad+b\)的形式 因为具有可加性 所以维护一下这个类似于斜率的东西 每次下放的时候把数列拆分成两段,\(d\)值公差不变 而变化的只有后面的常数项 至于如何只在一段区间内维护等差数列 相当于在当前\([l,n]\)位置维护这一段公差为\(d\)的等差数列 再在\([r+1,n]\)维护一个负公差就行了…

然而orz gzy内嵌不进去...…

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geom…

作为一个大二的计科狗,还是对软件设计有些懵,尽管之前学习过软件工程,但并没有掌握,突如其来的软件设计实践,让我着实傻眼. 通过消息得知,要学习<构建之法>,就去搜了一下,它是以实践为基础的软件设计教材,有作者对软件工程的各个知识点和技能要求进行了系统性整理. 具体还是等我书到了再说吧~ 顺便说一下,这平台,虽然能上传代码等等,便于IT精英交流,but,没有表情包(还是我没找到),这个时代怎么能没有表情包呢?!orz………

Orz是一个基于Ogre思想的游戏开发架构,好的结构可以带来更多的功能.Orz和其他的商业以及非商业游戏开发架构不同.Orz更专著于开发者的感受,简化开发者工作.Orz可以用于集成其他Ogre3D之外的图形引擎.Orz 0.4.0版本以及以后采用MIT开源授权.关于Orz的评价,请看这里. Orz是一个易扩展.易使用的面向对象游戏开发框架.Orz全称是Open Resources Zone,中文就是开放资源地带.Orz的目标是让每一个看电视的人,都能开发游戏. 作为对大家新春的贺礼,Ogre3D…

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3581    Accepted Submission(s): 1196 Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastur…

http://poj.org/problem?id=1740 这个博弈一眼看上去很厉害很高大上让人情不自禁觉得自己不会写,结果又是找规律…… 博弈一般后手胜都比较麻烦,但是主要就是找和先手的对应关系,依然看了题解…… 如果所有石头堆两两配对的话后手对先手的每一步都可以对应走一步,那么此时后手必胜. 如果不是两两配对,先手可以通过一次操作使石头堆两两配对,此时的两两配对局面面对的是后手,所以先手必胜. 不是两两配对时的操作:首先将所有非配对推按大小排序(只有一堆直接取没就可以了): 然后显然不配对…

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3809    Accepted Submission(s): 1264 Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastu…