逐个击破 题目 Description 三大战役的平津战场上,傅作义集团在以北平.天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜.为了就地歼敌不让其逃走,***制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针. 秉承伟大军事家的战略思想,作为一个有智慧的军长你,遇到了一个类似的战场局面: 现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的,现在,告诉你K个敌方军团所在的城市,以及所有公路破坏…

2020.10.17 JZOJ 提高B组T2 导弹拦截 题目 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统. 敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z).拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点. 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达三维空间中任意的点,但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发炮弹的对应坐标值. 某天,雷达捕捉到敌…

JZOJ 2020.10.7 提高B组反思 T1 比较简单的一道题 跑\(k\)遍\(SPFA\) 然后全排列顺序枚举求解 TLE 60 双向存边数组没开两倍-- T2 搞出分母 分子不会求 \(n^4\)暴力 WA&TLE 10 T3 画了N个图啥也没发现 打了\(n^2\)暴力的数据点 TLE 30 T4 搞了N久的\(DP\) 样例过了,对拍炸了 就赶紧打\(20\%\)的链 结果连10分也没了 WA 0 反思 仔细检查 打特殊数据也要认真一点 数组越界的小错误不要犯…

JZOJ 2020.10.6 提高B组反思 T1 NYG的动态数点 最简单的一题 很容易想到\(O(n)\)的做法 枚举最小的那个数,即\(a_k\) 然后向左和向右扩展 然后可以直接从右端点+1继续往下枚举 理论复杂度\(O(n)\) AC 100 T2 春思 诗情画意,对应毒瘤题目 题目描述那么多,不就是求\(a^b\)的约束和吗 数据过大,考试时就打了40%的数据 直接计算\(a^b\)然后求约数 WA 40 T3 陶陶摘苹果 看到标题:**,水题??? 看完题面才知道是加强版 与2005…

[NOIP2012模拟8.7]JZOJ2020年8月8日提高组T1 奶牛编号 题目 作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛. 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位"1" (1 <= K <= 10). 当然,每个标识数字的首位必须为"1". FJ按递增的顺序,安排标识数字,开始是最小可行的标识数字(由"1"组成的一个K位数). 不幸的是,他没有记录下标识数字.请帮他计算,第N个标识…

XMind ZEN 2020 (10.0.2) 全平台 完美破解版(ubuntu) https://www.ghpym.com/xmindzen.html/comment-page-8?replytocom=14532&pass=ghfreedown XMind:ZEN 2020v10.0破解版(windows) https://www.isharepc.com/13649.html…

简单无向图 题目 Description Input Output Sample Input 输入1: 4 2 1 1 2 输入2: 10 2 2 2 2 1 1 2 1 1 2 Sample Output 输出1: 2 输出2: 18012 Data Constraint 题解 题目大意 给出\(n\)个点和每个的度数 问有多少合法的简单无向图 分析 手模之后发现,每个联通块要么是链,要么是环 而链的个数是\(\dfrac{t1}{2}\)(\(t1\)表示1的个数,\(t2\)表示2的个数,…

陶陶摘苹果 题目 Description Input Output Sample Input 10 5 110 3 100 200 150 140 129 134 167 198 200 111 0 30 20 40 90 100 100 110 50 60 Sample Output 7 Data Constraint 题解 题目大意 一条线上有\(n\)个点,有\(m\)条线段,最多选\(k\)条线段使得覆盖的点最多 分析 考虑\(DP\) 设\(f[i][j]\)表示到了第\(i\)条线段…

前两天学习了Python的requests模块的相关内容,对于用GET和PSOT请求访问网页以抓取需要的内容有了初步的了解,想要再从一些复杂的网站积累些经验.最开始我采用最简单的get(url)方法想要抓取知乎热搜的标题,想着是个很简单的任务.但是耗费了我五天的时间才堪堪解决模拟登录知乎的问题,期间还查阅了十几个相关网站,解决了一堆问题,还没有实现抓取热搜的目的,不过最难的一步解决了,相信之后的提取网页内容的问题也会解决. 至于为什么学习内容会从"抓取知乎热搜"变成"模拟登录…

Link https://jzoj.net/senior/#main/show/2938 Description 地主某君有一块由2×n个栅格组成的土地,有k个儿子,现在地主快要终老了,要把这些土地分给这些儿子.分给每个儿子的土地最小的单位是一个栅格,同时,分给同一个儿子的土地要求要相邻连续的.地主觉得分给某个儿子的土地面积至少有一个栅格,但是具体多少可以随意. 请问,聪明的你,能够算出地主一共有多少种分土地的方法吗?也就是说要求把2*n的栅格分成k个连通区域,每个区域至少有一个栅格. Solu…