愤怒 考场想到正解 然后觉得我的“正解”和正解差不多 一样的效果 被忽略的与正解的不同也想到了 然而 我懒得再写 于是快乐10分 气坏了 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<map> #define rint register int using std::sort; using std::map; //using s…

Description          LF是毒瘤出题人中AK IOI2019,不屑于参加NOI的唯一的人.他对人说话,总是满口垃圾题目者也,教人半懂不懂的.因为他姓李,别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里,替他取下一个绰号,叫做李Fee.        李Fee一到机房,所有做题的人便都看着他笑,有的叫道,“李Fee,你又来出毒瘤题了!”他不回答,对验题人说,“我又出了两道题,给我验验.”便排出一排毒瘤题.大家又故意的高声嚷道,“你又暴露奸商本性拿毒瘤题骗钱剥削验题人了!”李F…

题目 [题目描述]小 `D` 喜欢出毒瘤题毒人.当然,他的毒瘤更多体现在若干个难题组合在同一场比赛时.小 `D` 脑中有 $n$ 个毒瘤题 idea,第 $i$ 个的毒值为$d_i$.当第 $i$ 个题和第 $j$ 个题同时出现在一场比赛中,会产生$f(i,j) = d_i + d_j$ 的毒性.小 `D` 决定用这些题在 YLOJ 上办 $m$ 场在线比赛.• 由于这个 OJ 还在~~咕咕~~开发,`YLOJ Extremelyhard Round #i` 选取的题目编号集合只能为 $[l_i…

题目链接: https://jzoj.net/senior/#contest/show/2530/0 题目: LF是毒瘤出题人中AK IOI2019,不屑于参加NOI的唯一的人.他对人说话,总是满口垃圾题目者也,教人半懂不懂的.因为他姓李,别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里,替他取下一个绰号,叫做李Fee.        李Fee一到机房,所有做题的人便都看着他笑,有的叫道,“李Fee,你又来出毒瘤题了!”他不回答,对验题人说,“我又出了两道题,给我验验.”便排出一排毒瘤题.大家…

拖了将近5天的正解和AC.........emmmmm........... 事实告诉我们这种毒瘤题一定要建双向边(用了不知道多少个小时质疑建边的人欲哭无泪) 心态爆炸的传送 题了个面 这是个求最小割问题 说人话: 把图中的一些边砍断,使这个图分为不连通的两部分.砍断一条边的代价就是这条边的边权,求最小代价. 似乎是个定理的东西: 一个图的最小割是对偶图的最短路 question1:神马是对偶图?能吃吗? 当然不能 在这里的对偶图,就是把原来的块当做点,把原来的边建成与之垂直的边,边权不变,再在…

OC中存储数据最常用 的两个容器就是数组和字典,而作为最常用的,应该了解这所有的特点,及用法. OC中的数组是一个容量,有序的管理了一系列元素,并且存放在数组里的元素,必须是对象类型. 不可变数组,见名知意,不可改变的,只要创建成功之后都不能改变数组容量,元素. 创建一个不可变数组对象 //1.初始化方法(多个对象用逗号隔开,并且最后一个对象与nil之间也要有逗号) NSArray *array1 = [[NSArray alloc] initWithObjects:@"zhonger"…

[UOJ#12][UER #1]猜数 试题描述 这一天,小Y.小D.小C正在愉快地玩耍. 小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 n. 小D是个机灵鬼,很快从小Y嘴里套出了 n的值.然后在脑内把 n写成了 a×b的形式.其中 a,b 都是正整数. 小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打追问小D.最后小D说道:“我可以告诉你正整数 g和 l的值,我保证 ab=gl=n且 a,b都是 g 的倍数.但是 a,b 我可不能告诉你.” 这可急坏了小C.他决定退而求…

跳蚤OS 是跳蚤国自主研发的功能强大的操作系统. 跳蚤OS的文件系统与普通的文件系统类似,是个文件夹套文件夹的结构.文件系统根目录称为“//”.我们可以用文件路径来表明文件所在的位置,比如“/flea/uoj/flea/uoj”表示根目录下的fleaflea文件夹下的uojuoj文件. 跳蚤OS的文件系统中.快捷方式是一种特殊的文件夹,点开该快捷方式相当于打开该快捷方式指向的文件夹. 比如,如果有一个快捷方式 “/etc/abc/etc/abc”,该快捷方式指向 “/flea/def/flea/…

Description Solution \(dfs\) 出一棵生成树之后,多出来的边就都是反祖边了 把反祖边两个端点都拿出来,就会得到最多 \(k=2*(m-n+1)\) 个关键点 除了关键点以外的点转移都是一样的,我们可以预处理出来 关键点数量不多,我们 \(2^k\) 枚举状态,然后像树形 \(DP\) 一样转移就行了 转移需要构一棵虚树,对于虚树上的一条边,对应在原树上的一条链转移也是一样的 如果知道了虚树上 \(x\) 的 \(DP\) 值,\(f[x][0],f[x][1]\),那么…

体验过\(O(n^3)\)过\(10^5\)吗?快来体验一波当\(wys\)的快感吧\(QAQ\) 前置芝士1:二元一次方程组求解 设 \[\begin{cases}a1 * x + b1*y=c1\\a2 * x + b2*y=c2\end{cases}\] (其中\(a1,a2,b1,b2,c1,c2\)为已知量) 由\(②\)式得: \[x=\frac{c2-b2*y}{a2}\] 带入\(①\)式并化简得: \[y=\frac{c1-\frac{a1*c2}{a2}}{b1-\frac{…

$CROI$ $R1$ 今天参加了一场比赛,什么比赛呢?CROI. CROI是什么呢? $Challestend$ $Rehtorbegnaro$ $OI$.总的来说就是我们机房的一些神仙出的题啦. 这篇文章没有密码...被你发现啦! T1:Challestend and Hyperrectangle 一道特别神仙的题目. 题意概述一下:给出一个高维立方体的 $n$ 个边长,将它的表面刷上漆,再将它切成单位小块,求恰好有 $i$ 面被着色的小立方体个数,对998244353取模.$i \in […

虚树+dp 直接看zlttttt的强大题解 zlttttt的题解看这里 #include<bits/stdc++.h> #define ui unsigned int #define ll long long #define db double #define ld long double #define ull unsigned long long const int MAXN=100000+10,MAXM=100010+10,Mod=998244353; int n,m,e,to[MAXM…

对你没看错,是退役祭. Day -2 春游.话说为什么又是植物园? Day -1 白天上文化课,晚上给机房其它童鞋出题. Day 0 给他们考试,然后颓3Dmaze,毕竟没网 Day 1 车上复习了下模板事实证明这并没有用 进考场,发现好多穿\(CJ\)校服的虽然一个认识的都没有 赶紧敲了\(emacs\)配置,然后就发卷了.真后悔没有带吃的进来 看\(T1\),马上写了个暴搜,样例过了,然后想正解,没有思路,去看\(T2\). 兴奋地写了个可持久化线段树,然后样例都没过,发现看错题了..又想了…

考试注意事项:link1 link2 (密码:wangle) 调不出来bug,可以先透彻一会儿或者是上个厕所或者坐一会别的题(间隔至少20min),然后通读代码 -1. 考试先读题,读题之后搞出一个做题规划 做一些duliu题,人脑内存不够时,把纸和笔当内存用 不要相信你的人脑内存 /2是向零取整,如果写权值线段树需要开负数下标,那么一定要用>>1而不是/2(这个在FFT上没啥区别,但是开负数下标就GG了)(MloVtry的咸鱼树) upd:会炸int就 (cl + (long long)cr…

目前没有什么明确的目标,所以就叫划水吧. 第一周 4.9 (Tue) 早上 10:00 到学校,然后去仓库找了张桌子,搬到教室,开始自习生活. 拿出"必背古诗文",发现除了<琵琶行>好像都不会背了,就先写了遍<琵琶行>. 发现物理必刷题貌似有答案,就开始做物理.下午 olinr 和 lzxkj 因为睡觉被逮,站了一晚上+一上午. 一天在自习中度过 4.10 (Wed) 上午还是无尽的自习,做物理必刷题发现知识点全忘了,于是看答案补知识点. 早上 10:00 ,k…

少了回程铁路相关信息,有空补 AFO 辣鸡蒟蒻ghj1222顺利地退役了 由于没带手机拍照片,本次坐动车不写运转记录,下次去CTS/APIO应该是坐普速车,应该能带手机拍照,应该会写运转记录 Day -4 (2019.4.1) 考了leigehhh的题,及其毒瘤 T1看着像一个数据结构,其实是一个莫比乌斯反演+乱搞??? T2毒瘤动态点分治+线段树子树dfs序,不过好像可以用LCT撵过,好像还比动态点分治快? T3毒瘤DP单调优化没改过... 一天废到T2上了...心态差点崩了 Day -3 (…

Day0: 向老师打了声报告就偷偷摸摸溜出了学校……感谢门卫师傅没把我当贼抓起来 车上背了一遍FFT,SAM的板子.嘴巴ac了两道CC水题.离线刷了一波知乎. 酒店好评. Day1: 不知不觉就开考了,自己是编外就完全紧张不起来. 名单上没有外省酱油选手的名字??? 开了机发现只有linux??? 第一次用anjuta??? 怎么用啊qwq…… 欸好像会了…… 先看一遍题: T1(hunt),先分类讨论,大力分析一波……多项式做法好像不算难?先过. T2(circle),题目啥意思……先过. T…

好像只有一个串串题可以做... 不会 dp 和数据结构啊 QAQ 10 + 20 + 100 = 130 T1 一棵树,每个点有一个能量的最大容量 $l_i$ 和一个增长速度 $v_i$,每次可以选一个点,给 q 个时刻,每次把这个子树里和它距离不超过 k 的点的能量全都拿走,求每次拿走了多少 $n,q \leq 152501$ $Time \space Limit : 4s$ sol: 暴力常数小即可 70,常数大(我)只有 20 被 yyc 爆踩辣 (为什么你会这么熟练啊!你到底写过多少暴力…

打开题一看,咦,两道数数,一道猫式树题 感觉树题不可做呀,暴力走人 数数题数哪个呢?感觉置换比矩阵好一些 于是数了数第一题 100 + 0 + 15 = 115 T1 bishop 给若干个环,这些环上一共有 $n$ 个点,在这 $k$ 个点上等概率放 $k$ 个人,一个点最多放一个人,求每个环都至少有一个点的概率,膜 998244353 $n,k \leq 10^5$ sol: 考虑生成函数,一个环如果有 $size$ 个点,它的答案的生成函数 $F = \sum_{k=1}^nC_{size…

更新完了? ghj1222这个智障因为NOIP考的太菜没有去THUWC和PKUWC,但是NOIWC还是苟进去了 由于已经结束了,好多事实忘了,所以可能不完整 2019/1/23 Wednesday 明天该走了,早上买了两桶泡面,是有点小兴奋,之前没坐过飞机虽然说我想坐火车去,火车上可以透彻啊 要是按照姓氏分宿舍就要被rqy大佬虐了 晚上Virtual participation Codeforces Round #530 (Div. 2),Div2题不难,110分钟AK,掉rp,感觉WC要凉 这…

[题解]Sumdiv 传送门 根据组合的乘法原理,一个数的所有约数和 \[ sum=\prod_{i=1} \Sigma_j^{a_i} p_i^j \] 所以任务就变成了分解\(A\)的质因数,分解出的\(a_i\)每个乘上一个\(B\)然后套公式就好了. 但是要求一个\(\Sigma_j^{a_i} p_i^j​\),分治就好了了. 写的代码过不去,但是 \(update:\)搞清楚了,特判\(b=0,A=0\)这种情况...duliu 就很绝望 #include<iostream> #i…

NOIp膜你题   Day1 duliu 出题人:ZAY    1.大美江湖(mzq.cpp/c) [题目背景] 细雪飘落长街,枫叶红透又一年不只为故友流连,其实我也恋长安听门外足音慢,依稀见旧时容颜故事几经悲欢,结局都与你有关——银临<大美江湖> [问题描述] 扶苏听着<大美江湖>,在剑三里控制着他的人物炮姐来到了长安.长安城中有一个任务,需要扶苏进入地下的机关道,机关道是一个n×m 的矩形地图,里面有一些怪物和药水.扶苏操控着炮姐在机关道中游荡.有些时候他希望问问你他的角色有多…

Day -inf 这一个半月潜心搞文化课,把文化课的坑填上了不少,我文化课的底子真是薄啊 一年前没想过我还挺有希望进队的,最后还差点冲上 一年后说不定会发现我搞文化课也能搞得不错呢? 一切都是未知 thu竟然给本退役菜鸡过了= =,我不知道该开心还是不开心 虽然感觉去了也拿不着啥玩意,不过能进一次贵清的校园还是很不亏的,至少还能和学长们再见一次面 以前的pku很严格,非正式选手的约还要降一个等级,所以还是决定去thu.在哪个地方打酱油还不都是一样 啊啊啊dzn学长我好想你啊 这次十二省联考题还真…

NOIp膜你题   Day2 duliu 出题人:ZAY     题解 这就是一道组合数问题鸭!!!  可是泥为什么没有推出式子!! 首先我们知道的是 m 盆花都要摆上,然后他们的顺序不定(主人公忘记了) 所以初步得到一个排列数 P( m,m ) , 即 Pmm 那么我们就还剩下 n-m 个空位置,这些空位置都是不可以放花的,于是我们逆向思维一下: n-m  个位置不放花,也就是可以在这些位置周围插空放花,把这些位置隔开,那么就可以把m盆花放到 n-m+1 个空里,由于这是对于空位置来说的,没有…

题目大意:略 题面传送门 果然是一道神duliu题= = 出题人的题解传送门 出题人的题解还是讲得很明白的 1.关于$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\varphi (i,j)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\frac{\varphi (i)\varphi (j)gcd(i,j)}{\varphi (gcd(i,j))}$的证明,lgl神犇提供了一种方法 假设现在$gcd(i,j)$中有一个…

题目大意: 洛谷传送门 不愧为SDOI的duliu题 第一问?二元组的最长不上升子序列长度?裸的三维偏序问题,直接上$CDQ$ 由于是不上升,需要查询某一范围的最大值,并不是前缀最大值,建议用线段树实现 第二问是个什么玩意?? 画画图发现需要正反各做一次$CDQ$来统计 如果某个位置正反的答案$-1$就是最长长度 那么它被选择的次数就是 正着统计作为末尾的次数*反着统计作为末尾的次数 概率就是这个值/总次数 又发现某个位置作为末尾的次数可能非常非常大! 比如$1\;1\;2\;2\;3\;3\;…

题目大意: 略 题面传送门 怎么看也是一道$duliu$题= = 先推式子,设$dp[x]$表示到达$x$点到达1节点的最小花费 设$y$是$x$的一个祖先,则$dp[x]=min(dp[y]+(dis[x]-dis[y])*p[x]+q[x])$,且$dis[x]-dis[y] \leq lim[x]$ 猜也能猜出来是斜率优化 展开,$dp[y]=p[x]*dis[y]\;+dp[x]-dis[x]*p[x]+q[x]$ 此外,$dis$在上述式子中作为一次函数$y=kx+b$的$x$项,且$…

题目大意: 给你一个n×m的网格,有一些格子已经被涂上了白色或者黑色,让你用黑色或白色填剩下的格子,且填好的网格必须保证: 1.对于任意2×2的子矩阵的4个格子,它们的颜色不能都相同 2.所有黑色的块连在一起,所有白色块连在一起(四联通) 2<=n,m<=8 搞了2天终于过了 参考了这位神犇的博客http://www.cnblogs.com/staginner/archive/2012/09/17/2688634.html 很duliu的一道插头DP 涂色需要满足的条件有很多神奇的性质 由于一…

题目大意:一个wly从家走到学校要经过n个红绿灯,绿灯持续时间是$g$,红灯是$r$,所有红绿灯同时变红变绿,交通规则和现实中一样,不能抢红灯,两个红绿灯之间道路的长度是$di$,一共$Q$个询问,求他在$k$时刻出发到达学校的时间$(Q<=5*10^4)$ 终于过了..jdr是真的duliu 搞了半个多下午才看懂题解 首先总路程一定大于等于$\sum d_{i}$,所以求出等红灯的总时间就行了 红绿灯的周期是$(g+r)$,所以 超过$g+r$的道路 或者 询问的时刻$k$ ,直接取模$(g+…

闲扯 这一天,菜鸡RyeCatcher又想起来了被毒瘤题支配的恐惧 今天比较好玩,还是ljy提醒才发现文件夹里有题面...不知道外面的人什么时候才发现 看完了题面,又回到了雅礼啥题也不会写的感觉 T1 发现操作就是交换两个数于是写了个假做法就是不同的数之和;分类讨论后文件夹里突然出现一个大样例!发现我的输出居然少5!?于是又分类讨论码码码.后面又有人说大样例是假的woc...T2 暴力 没码完 T3 没思路... 结果30+0+0凉凉,分类讨论多给了我10分hhh 下午讲题的时候因为1926过于…