ICode9

精准搜索请尝试: 精确搜索
  • 【洛谷】P3293 [SCOI2016]美味(贪心+可持久化线段树)2022-07-11 19:09:05

    原题链接 题意 一家餐厅有 \(n\) 道菜,编号 \(1,2,...,n\) ,大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客,第 \(i\) 位顾客的期望值为 \(b_i\),而他的偏好值为 \(x_i\)。因此,第 \(i\) 位顾客认为第 \(j\) 道菜的美味度为 \(b_i\,\,xor\,\, (a_j+x_i)\),\(xor\) 表示异或运

  • acme.sh官方中文说明文档2022-07-11 14:36:16

    转载自:https://github.com/acmesh-official/acme.sh/wiki/说明 acme.sh 实现了 acme 协议, 可以从 letsencrypt 生成免费的证书. 主要步骤: 安装 acme.sh 生成证书 copy 证书到 nginx/apache 或者其他服务 更新证书 更新 acme.sh 出错怎么办, 如何调试

  • wqs 二分学习笔记&做题记录2022-07-10 19:00:14

    一直以为是什么很难的算法。。 wqs 二分解决的就是形如“恰好选 \(k\) 个的最大值” 这样的问题。 具体而言就是恰好 \(k\) 个这个条件很难搞时,对数据做一个偏移量,也就是所有数都去加上 \(x\) ,然后去掉这个条件跑最优解,这样得到的最优解选了几个计算一下,可以发现这个 \(x\) 会对最

  • [loj3396]novel2022-07-10 11:02:39

    建立AC自动机,记$|x$和$fail_{x}$分别表示$x$的深度(从$0$开始)和失配指针 记$W_{x}$表示以$x$为结束节点的字符串权值和$,S_{x}=\sum_{z在(fail树中)x到根路径上}W_{z}$ 对于字符串$s_{i}$,定义$pos_{r}$表示$s_{i}[1,r]$在AC自动机上的位置,则$$g(s_{i}[l,r])=g(s_{i}[l,r))+\sum_{x

  • Knapsack Problem with Limitations II - 题解【DP,贪心】2022-07-09 20:02:16

    题面 这是AIZU上的一道练习题,搬运VJ的链接:Knapsack Problem with Limitations II You have \(N\) items that you want to put them into a knapsack. Item \(i\) has value \(v_i\), weight \(w_i\) and limitation \(m_i\). You want to find a subset of items to put such th

  • Educational Codeforces Round 131 (Rated for Div. 2) D题(区间贪心)2022-07-09 15:35:53

    题意:给定一个数组b,定义\(b_i=\lfloor \frac {i}{a_i}\rfloor\) ,还原这个a数组。 分析: 由于是下取整,所以对于每个\(a_i\) 我们都能得到\(a_i\)的范围 对于\(b_i \ne 0\) ,$ {i \over b_i + 1} \le a_i \lt {i \over b_i}$ 对于\(b_i = 0\) \(i + 1 \le a_i \lt n\) 所以问题可以转

  • 2022.7.8 并查集+路径压缩2022-07-08 21:32:48

    一个简洁优秀的讲解https://zhuanlan.zhihu.com/p/93647900 【模板】并查集 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 \(N,M\) ,表示共有 \(N\) 个元素和 \(M\) 个操作。 接下来 \(M\) 行,每行包含三个整数 \(Z_i,X_i,Y_i\) 。 当 \(

  • [CF1698E] PermutationForces II 题解2022-07-08 21:01:43

    CF link 你谷 link 与官方题解一样的解法,姑且发一篇题解,个人感觉思路非常自然,不需要什么思维上的火花。 首先考虑从题面入手来分析这道题目的做法,操作 \(n\) 次,每次选取值在 \([i,i+s]\) 区间内的两个点进行交换,最后使得 \(a\) 数组变为 \(b\) 数组,然后 \(b\) 数组中有一些位置待

  • 7月杂题选做2022-07-08 19:00:25

    上回说到:2022.6 关于难度 \(\color{gray}\bigstar\) 可以秒杀的题。 \(\color{green}\bigstar\) 思考一会儿后可以秒的题。 \(\color{blue}\bigstar\) 需要较长时间思考的题。 \(\color{Gold}\bigstar\) 看题解、稍加指点就会做的题。 \(\color{red}\bigstar\) 看题解后需要较长时

  • 0707灵动集训2022-07-08 11:04:38

    团结力量大 Description 为了让大家体会团结力量大,高老师决定带领大家做一个活动,她把同学们分成了 n 个小组,每组 m 个同学,每个同学手里有一个自然数。 她让每组内的同学按如下方式合并成团: 初始时每人是一个团,每人手里的数字为该团的分数 每次可以将两个团合并成为一个新团,分数为

  • [luogu4429]染色2022-07-07 13:03:33

    显然每一个连通块独立,不妨假设原图连通,并建立dfs树 假设树上有$k$条返祖边,并记其覆盖的点集分别为$V_{1},V_{2},...,V_{k}$ 显然有奇环时无解,因此不妨假设$\forall 1\le i\le k,|V_{i}|\equiv 0(mod\ 2)$,进而$|V_{i}|\ge 4$ 结论:恒有解$\iff \forall 1\le i<j\le k,V_{i}$和$V_{j}

  • friends #2823. 「BalticOI 2014 Day 1」三个朋友2022-07-07 12:05:10

    [BalticOI 2014 Day1] Three Friends 题目描述 有一个字符串 \(S\),对他进行操作: 将 \(S\) 复制为两份,存在字符串 \(T\) 中 在 \(T\) 的某一位置上插入一个字符,得到字符串 \(U\) 现在给定 \(U\),求 \(S\)。 输入格式 第一行一个整数 \(N\) 代表 \(U\) 的长度。 第二行 \(N\) 个字

  • # 【圆方树】 $\text{Sol. Luogu P4606}$ 战略游戏2022-07-06 19:00:41

    \(\large \text{Date: 7.6}\) \(\text{Sol. Luogu P4606}\) 战略游戏 —— 【圆方树】解法 题目描述 给出一个简单无向连通图。有 \(q\) 次询问: 每次给出一个点集 \(S(2\le |S|\le n)\),问有多少个点 \(u\) 满足 \(u \not\in S\), 且删掉 \(u\) 之后 \(S\) 中的点不全在一个连通分量

  • [HNOI2010]合唱队2022-07-06 11:43:02

    原题链接 题解 首先本题只从左边和右边取,所以剩下的必然是区间,妥妥的区间DP,直接设状态: \(f[i][j][0]\) 表示第 \(i\) 人从左边插入区间 \(i+1,j\) \(f[i][j][1]\) 表示第 \(j\) 人从右边插入区间 \(i,j-1\) 因为第 \(i\) 个人从左边插入,根据题意,他就会小于前面的人,而前面的人要么

  • 图论练习2022-07-06 11:41:53

    目录CF888G Xor-MST CF888G Xor-MST 题意: 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\oplus a_j\)。 求这个图的 最小生成树 的权值。 \(1\le n\le 2\times 10^5\),\(0\le a_i< 2^{30}\)。 思路: 看到异或,

  • cf1612 E. Messages2022-07-05 22:32:59

    题意: 导师有 \(n\) 个学生和多条消息,现可以置顶若干条消息,每个学生只会看被置顶的消息中的随机的 \(k_i\) 条。导师希望第 \(i\) 个学生看到编号为 \(m_i\) 的消息,问置顶哪些消息可以最大化看到该看的消息的学生的数量的期望 \(1\le n,m_i\le 2e5,1\le k_i\le 20\) 思路: 假设置顶

  • 二分查找2022-07-05 11:33:11

       https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b?tpId=295&tqId=1499549&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj%3Ftab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D295    

  • 1026 [SCOI2009]生日快乐 dfs2022-07-04 00:03:34

    链接:https://ac.nowcoder.com/acm/contest/23156/1026来源:牛客网 题目描述 windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。 wind

  • CF1605F PalindORme 解题报告2022-07-03 09:32:09

    CF1605F PalindORme 解题报告 0.前置芝士 二项式反演: \[f(n)=\sum_{0 \le i \le n}{\dbinom{n}{i}g(i)}\\ \Longrightarrow g(n)=\sum_{0 \le i \le n}{(-1)^{n-i}\dbinom{n}{i}f(i)} \]证明可参考这位大佬 1.题意简述 定义合法序列为重排后可满足:对于任意相同长度的前缀和后缀,它

  • dp 好题2022-07-01 22:33:34

    AGC002F Leftmost Ball 给你 \(n\) 种颜色的球,每个球有 \(k\) 个,把这 \(n\times k\) 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对 \(10^9+7\) 取模。 将这 \(n\times k\) 个球看成 \(n\) 个白球和 \(n\times k - n\) 个

  • 题解 P8274 [USACO22OPEN] Balancing a Tree G2022-06-30 20:00:32

    神仙题。 我们探究一下 \(ans\) 的下界。当然有个前提 \(ans\ge 0\)。 如果节点 \(x\) 是 \(y\) 的祖先,那么显然 \(ans\ge l_x-r_y\),\(ans\ge l_y-r_x\)。 如果是链就已经做完了,\(ans\) 的下界是能取到的,让每个点都在 \([r_{min},l_{max}]\) 就行了。 但是树的答案是错的。仔细

  • 2702. problem b2022-06-29 02:01:14

    题目链接 2702. problem b 同215. 破译密码 对于给出的 \(n\) 个询问,每次求有多少个数对 \((x,y)\),满足 \(a≤x≤b,c≤y≤d\),且 \(\text{gcd}(x,y) = k\),\(\text{gcd}(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个整数 \(n\)。 接下来 \(n\) 行每行五个整数,分

  • 分享: 第二性 合卷本 竖本.PDF2022-06-28 22:34:38

    书本详情       第二性台版 作者: 西蒙.德.波娃(Simone de Beauvoir)出版社: 貓頭鷹原作名: Le Deuxième Sexe译者: 邱瑞鑾出版年: 2013-10页数: 1136装帧: 精装ISBN: 9789862621752        

  • 第二性 合卷本 横本.PDF2022-06-28 22:33:26

    书本详情       第二性台版 作者: 西蒙.德.波娃(Simone de Beauvoir)出版社: 貓頭鷹原作名: Le Deuxième Sexe译者: 邱瑞鑾出版年: 2013-10页数: 1136装帧: 精装ISBN: 9789862621752      

  • 第二性 合卷本 横本.EPUB2022-06-28 22:33:17

    书本详情       第二性台版 作者: 西蒙.德.波娃(Simone de Beauvoir)出版社: 貓頭鷹原作名: Le Deuxième Sexe译者: 邱瑞鑾出版年: 2013-10页数: 1136装帧: 精装ISBN: 9789862621752      

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有