题目 有\(n\)个现实城市,另有\(n\)个幻想城市 原图中在现实城市存在\(m\)条边,在幻想城市存在\(m-1-n\)条边 一个排列是合法的当且进当显示城市 \(i\) 向幻想城市 \(p_i\) 连边后,图是连通的 求合法的排列数目 \(n \le 20 \ , \ 时限10s\) 题解 如果初始连通块个数\(\gt n+1\)个无解: 考虑这\(n+1\)个连通块,设\(S\)表示已经分配好的连通块集合的合法排列个数 转移时用总的减去不合法的,不合法考虑枚举编号最小的城市所在联通块 时…

题目 $n \le 2000 $ 题解 \(B\)的数字可以对1440取模,对三个图分别进行\(dp\)即可 时间复杂度\(O(n\times 1440 \times 10)\) Code #include<bits/stdc++.h> #define il inline using namespace std; const int N=2100,P=1440; int n,cnt[128],F[P],G1[P],G2[P],mp[N],a[N][10]; char S[7][N]; int…

题目 小 $\omega $ 想要进行烟火表演,她一开始有\(n\)颗彗星和\(n\)颗陨石 如果小 \(\omega\) 有\(i\)颗彗星而没有陨石,那么她会消耗\(i\)颗彗星并得到\(a_i\)的火焰 如果小 \(\omega\) 有\(j\)颗陨石而没有彗星,那么她会消耗\(j\)颗陨石并得到\(a_j\)的火焰 否则小 \(\omega\) 有 \(p\) 的概率消耗一颗陨石,得到\(\alpha\)的火焰,有 \(q\) 的概率消耗一颗彗星,得到\(\beta\)的火焰 有\((1…

由手机通讯记录界面想到的问题 SELECT CASE WHEN AA.num=1 THEN AA.Tel ELSE AA.Tel+'('+CASt(AA.num AS VARCHAR(4))+')' END AS 通讯记录,AA.Times FROM ( SELECT a.Tel ,COUNT(*) AS num,MAX(a.Times) AS Times FROM (SELECT ROW_NUMBER() OVER (PARTITION BY Tel ORDER BY times,Tel) A…

连续最大: SELECT M.* FROM #temp MINNER JOIN (SELECT ISNULL(A.score,0)-b.score AS score,B.id FROM #temp AS BLEFT JOIN #temp A ON A.id=B.id+1 ) N ON M.id=N.id WHERE n.score<0 如果ID不连续,用rownum代替…

SCRM(Social Customer Relationship Management)顾名思义是社会型客户关系管理系统,这在当前的电子商务领域是一个创新的概念,由于社交媒体(Social Media)的迅速发展,互联网以闪电般的速度深入到我们每个人日常的工作和生活中,社会出现了新的阶段,生活在社会中的消费者的行为.理念也随之发生了变化.传统的CRM(Customer Relationship Management)已经开始逐渐落后于互联网发展的脚步了,各大公司要想充分的利用庞大的客户关系来使…

看了cydiater的游记,我更加认识到我有多弱,大神有多强 剩余的时间不多了,NOIP前停的一周课又颓了相当多的时间,感觉NOIP真的药丸 最后一天复习模板,看一下错误,总结做题的经验,现在实力实在太弱,只能指望我唯一值得称道的rp能助我拿到好成绩了 然而根据rp论相关内容,rp只能缓解实力带来的影响而不能改变,感觉我还是药丸啊QAQ 拿一等应该是没有问题的,尽量要上400分,一直到4月省选5个月的时间还能再挽救一点 文化课根本不能看,不能进队我就是个废人了 感觉人生药丸啊QAQQQQQQQQ…

前言 我眼中的<javascript高级程序设计> 和<你不知道的javascript>是这样的:如果<javascript高级程序设计>是本教科书的话, <你不知道的javascript>就是那本王后雄有以下两点:1. 老师会教你: 考试最后的准备仍然要“回归课本”2. 在1的前提下并不妨碍我们希望拥有一本好用的“王后雄” JS数据类型 JS类型分类 讲到类型, 首先要说的当然是JS的类型分类, 对于这一点,<javascript高级语言程序设计&g…

4974: 字符串大师 Time Limit: 1 Sec  Memory Limit: 256 MBSubmit: 310  Solved: 155[Submit][Status][Discuss] Description 一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节 .给定一个长度为n的仅由小写字符构成的字符串S,请对于每个k(1<=k<=n),求出S长度为k的前缀的最短循环节的 长度per_i.字符串大师小Q…

PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次...然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,终于能看见zsy虐场了. 然后有一天,谢总把我叫到办公室里,给了我两个网址.分别是THUWC和PKUWC的报名地址.然后悄悄地问我想去PKUWC还是THUWC,我说难道不能两个都去吗.谢总给了我一个神秘的…

NOIWC2018游记 接着PKUWC就是NOIWC了.感觉时间很紧呀,但越是紧张呢,就越让人心里觉得充实. 能够去NOIWC,应该是一次非常充实的体验吧. 这一篇游记是接着上一篇写的,时间点上完全都能够接起来.这是一个传送门 PKUWC2018游记 by租酥雨 如果没有什么不可抗因素阻碍的话应该能够保证日更吧... 记得当初PKUWC赛程公布的时候,SYC很惊讶地问我: 为什么不上课呀? 真是个好问题. 那么NOIWC有课上了萝卜他一定会很开心吧(雾 大致地看了一下课程安排:线段树?概率期望?…

吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得及收拾就晚休了...滑稽现场... day 0 一大早先把刚拿到的东西装箱子里... 下楼的时候被本校群众给堵住了(QAQ) 于是我就成了最晚到的一个(捂脸) 家长送还是很滋磁的啊...和 $ltr \& wzz$ 一个车OwO 某 $wxh$ 和两个教练一个车(感觉可能在谈人生?) 车上把之前在 51Nod…

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…

不知道想说什么.. 从来没写过博客,markdown什么的也不会,凑合着看一下吧. 初中的时候开始搞OI,学了两个月后普及组爆零就退赛了. 初三直升的时候说每个人都要选竞赛,抱着混一混的心态选了信息,当时也只是想玩两个月电脑就退赛,然后迷上了DP. 当时觉得DP真的好吊啊,一道看起来很难的题目用DP二三十行代码就能解决,然后我就觉得可能信息也挺简单的,反正每周竞赛时间也不多,而且还可以颓,也不会耽误学科,万一拿省一了呢? 然后就开始了颓废的高一生活. 记得当时每天中午强行不回寝,和几个同学在机房…

Day -1 晚上被dg谈了谈人生,没有卵用 Day 0 早上又被老吕教训了一遍,想打板子,打印机还坏了,老吕又奶了一波题,后来发现一个都没中.之后就出发了,中午吃了点肯德基,妈妈来了,给我了个小袋子,说祈福了,让我随身带着,后来发现果然没什么用.火车上和yzh颓了一会小游戏,又睡了一会,还和邻座的srs聊了一会.到了燕大,试机时间只剩了15min,打了个线段树和暴力拍上了,就没啥事了.键盘很爽.和myx一个宿舍,晚上准点睡觉. Day 1 早上6点起了床,刷牙洗脸,没干什么就7点了,大家一起集…

在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能帮助你把分数收入囊中 出题人相信,这个美妙的题目,可以给拼搏于省队的逐梦之路上的你,提供一个有力的援助. By 2019十二省联考命题人 Emmm,显然不是说给我听的. 你看,两紫一黑 Day –? Loli在黑板上设置了倒计时:[距一轮____天].然而这个倒计时甚至总是忘了更新.今天(4月10日…

Day -1 最后一场考试依旧没有ak(达成成就:\(\mathrm{OI}\) 生涯 AK 次数仅一次) Day 0 听dalao们说现在做题已经没有意义了,不如多口胡几道题,拓展视野 虽然很抗拒但还是这么做了 下午四川两位小哥哥跑过来了,听说是要和我们一起考HNOI.打算找一年省选题来口胡,找到了BJOI2018--woc,三道性质题?!完了,我只会做两道题,然而boshi一下就切了三道??? 看不下去,然后开始看SDOI2018--旧试题--ヽ(ˋДˊ)ノ好难啊,我怎么这么菜啊O(≧口≦)…

$SDOI$ $2019$ $R1$游记 昨天才刚回来,今天就来写游记啦! Day -5: 做了一下去年省选的Day1,感觉很神仙. Day -4: 做了一下去年省选的Day2,感觉还是很神仙. Day -3: 考老师找的模拟题,有一道高精度开K次根,分析错了复杂度所以尝试写二分+多项式快速幂,最后挂的很惨. Day -2: 本来不想来了,但是还有很多板子没打,所以就打了一天板子. Day -1: 上午在家睡觉,中午就出发了.虽然妈妈跟着去,但是还是坐学校的车,颠簸了很久终于到了济南,住进了一个…

day0 早上八点钟出发,下午一点左右到了(高速好堵啊) 下午试机,打了一发线段树,堆和其他一些东西,测试完没有问题就走了 惊奇发现旁边竟然是合肥市队的WC银牌hzy,%%% 晚上%了一发金牌爷yg就睡了 day1 早上七点钟醒来,开始背EXlucas,毒奶今天考组合数 点开解压包后发现: T2是毒瘤字符串(文件名叫string)? T3给了十几组样例? 解压后开始读题,觉得T1蛮可做的,先打了个60分 T2毒瘤直接略过 然后开始看T3,题目鬼畜啊,打表?探规? 然后就是各种猜模数和探规,大概到…

目录 总结 刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

因为是我这只蒟蒻个人的汇总嘛,可能有些奇♂怪的东西或者不规范的语言出现啦,见谅见谅 搬了一些到知识汇总里,删了一些过时和无用的,少了好多=.= 1.STL_queue 经实践验证,!qs.empty()快于qs.size() 2.luogu p2114 起床困难综合症 if(位运算) 括号++; update on 2018.7.2: 发现位运算的优先级比小于号那一堆还低... 3.luogu p1853 投资的最大效益 当背包问题中代价/价值为$kn$时可以在循环中用$kn/k$来表示,这样可…

又掉分了 这次的笑话多了. 首先,由于CF昨天的比赛太早了,忘记了有个ER,比赛开始半个小时才发现. 于是只能今天了. 嗯哈. 今天这场也算挺早的. 嗯嗯,首先打开A题. 草草看了一遍题意,以为不是自己的花瓣也会在萎掉的时候传递给相邻的花. 4分钟过去了 然后迅速的打完并为了节省时间没测样例直接交. wa on pt 1 然后稍微改了一下pp了 嗯嗯,然后b题 看完题意,挺傻逼的一题,好像没什么坑点. 然后一着急,分类讨论的时候不冷静. 然后居然写了10多分钟?? 然后为了节省时间,直接交了一发…

DevOps 国际峰会是国内唯一的国际性 DevOps 技术峰会,由 OSCAR 联盟指导.DevOps 时代社区与高效运维社区联合主办,共邀全球80余名顶级专家畅谈 DevOps 体系与方法.过程与实践.工具与技术. 会议召开时间:2019-07-05 08:00至 2019-07-06 18:00结束 会议召开地点:北京 主办单位:DevOps 时代社区 高效运维社区 会议优惠:2019.4.15日报名大会普票可享7折优惠 DOIS 大会将为您呈现互联网公司与海外企业的实践经验与工具技术,聚…

记得有一天翔哥毒奶我们: 当你们已经在平衡树的海洋中畅游时,我还在线段树的泥沼中挣扎. 我觉得其实像我这种对平衡树一无所知的蒟蒻也要开一开数据结构了. 然后花了一天啃了下最简单的平衡树Treap,感觉还是可以接受的. 下一步争取把Splay和替罪羊树给nāng下来.至于SB-tree还是算了吧. 首先我们要知道Treap为什么要叫Treap,这很简单: Treap=Tree+heap(树+堆) 我们类比于一般的BST,它们都有一些共同的特点: 都是二叉树的结构 对于所有的非叶子节点,它的左儿子(…

https://www.zhihu.com/question/19552101 作者:陈达链接:https://www.zhihu.com/question/19552101/answer/114867581来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 奈飞,奈飞,奈何非我鱼与熊掌 陈达 毋庸置疑Netflix模式就是未来.很久很久以前,有一家公司叫Blockbuster,称霸租碟业许多年.某个叫Reed Hastings的哥们在那里租了个碟,结果由于超期归还被…

嗯,一想到没准今年\(NOIp\)之后就要退役了,觉得没准这篇博客就是我OI史上的绝唱了-- \(hhh\),希望不会这样. \(12.4\) 退役了是真的233-- 居然感到一身轻松啊qwqwq \(10.13\) 今天是我的生日,但是没人给我送礼物hh.我大概早料到了吧,毕竟大家都是自己路上的使者,他人的事还是少管为好. 终于决定从明晚开始停课,因为近晚考的不好--\(sb\)的队列模拟不知道为什么会出现在题目里,并且居然卡\(STL\)--导致我\(rank\)疯狂地掉--神经病吧 233…

p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-align: center; }     读者,也许你一向没有浏览网页戴耳机的习惯,但这一次的背景音乐列表,每一首都由 Capella 精心选择,乐曲长度与排列顺序也都经过认真安排.恳请你戴上耳机调至舒适的音量,伴着这作为游记一部分的音乐,共同走过这段心灵的旅程.谢谢! Bittersweet --NOI…

好吧,现在既然苟回来了,就来回忆一下我NOIP2017的黑历史吧. Day-1: 原本以为是很平静的一天,上午学考机房强行断网,原因是腾出网速给对面学考的同学们查资料用.好吧没法刷题我只能选择颓废……和zrc联机一起走Ra3,结果打一盘输一盘,总是被电脑血虐.感觉吃枣药丸. 后来我们班人叫我去体检,我不敢抽血(抽血什么的,最讨厌了的说!),话说去年抽血我没有按住针孔导致流了一胳膊的血的事我还记得呢……于是强行翘掉体检,和高一学长商量怎么上网的问题. 然后下午睡觉没去学校,晚上去拷贝了一些东西,早…

你若安好,便是晴天. …… 人就像命运下的蝼蚁,谁也无法操控自己的人生. ——阮行止 …… Day 0 中午就要出发了,上午教练还搞了一场欢乐信心赛,然而还是挂惨了.T3是bzoj的原题,但是当时写的做法非常麻烦,最后也没写出来.T2是一道傻逼可持久化01Trie,神tm全世界都A了反正大多人都A了,我也A了就是了.T1是一个奥妙重重的贪心,但是写T3浪费了太多时间,连暴力都没有时间去写.总成绩貌似是倒数,虽然并没有太放在心上,但是还是有点没底.(神tm信心赛 早早去吃午饭,结果居然被级部老师查…

啊..酱油记三连发.. 果然SHTSC用掉太多RP了.. 其实感觉没什么好写的..都被考懵逼了.. 但还是写一下吧.. DAY0 月考完提前一天到了..什么也没发生 DAY1 先考试再开幕式..好奇怪的设定.. 拿了块胸牌..发了件衣服和一个包..这估计就是这两天最大的收获吧 试机的时候不会用终端的蒟蒻一脸懵逼..一顿瞎搞然后终于会了..没有guide还是各种不适应啊.. 正式考试的时候跑到试机的教室去了..场面一度非常尴尬.. T1类似是在一个矩阵里求一个符合一些奇怪要求的联通的一块?总之暴力…