ICode9

精准搜索请尝试: 精确搜索
  • 2022.9.4———HZOI【CSP-S模拟2(联考)】2022-09-16 12:34:42

    \(Write\ In\ Front\) \(Rank33/43\) 只拿了 \(13 + 25 + 32 + 7 = 77pts\) \(lyin\)大佬三百多分,我一百不到,我太菜了 \[ \Huge \mathbf{水博客警告!} \]这篇博客里基本没写啥 \(\mathfrak{T1}\ 谜之阶乘\) 蜜汁阶乘太草了 注意到a-b最大差值不会超过\(20\),因为\(20!\)已经达到了1

  • CSP-S模拟2(联考)2022-09-04 17:01:02

    差点又双叒叕模拟退役 上来先\(\% T2\), 然后感觉就差一点, 最后搞出来就十点多了.. 然后心态一度爆炸,有点小摆烂,上厕所冷静一下觉得还有时间,能抢救一下 然后开了 \(T1\), 没啥思路瞎搞,开根号在附近找数用 \(pow\),发现大数据丢精异常严重 $pow(n, 1.0 / 1) $比 \(n\)大了好几百你敢信

  • CSP-S模拟2(联考) 谜之阶乘 子集 混凝土粉末 排水系统2022-09-04 17:00:45

    rank 40 40多分? T1:暴力;T2:构造 T2:构造出(1--n)的连续整数分成k组,每组的数加起来一样。(n<=1e6) 只要能实现一种构造方案,使得3k个连续数字分k组可以达到(a+b+c)相同(或2k,很显然) 构造方法: 1 8 15 2 9 13 3 10 11 4 6 14 5 7 12 很玄学,积累下来吧? 点击查看代码 #include<bits/std

  • NOI2022 游记2022-08-19 01:02:12

    NOI2022 游寄 还没开始就感觉自己会寄。 2022.8.19 这时候才想起来写博客,是不是有点晚了( 这几天都在昆山万怡酒店摸鱼,隔两天考一次多校联考,其他学校暴打hsy,其他大佬暴打我QWQ。 这一个暑假考了很多次了,但只让我明白一件事:我完全不会寄数。 没办法,我太菜了,做的计数题太少了。 今天

  • P4363 [九省联考 2018] 一双木棋 chess2022-08-18 20:34:03

    [九省联考 2018] 一双木棋 chess 题目描述 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及

  • luogu P8293 [省选联考 2022] 序列变换2022-08-16 18:01:55

    题面传送门 因为WC2022考了这种构造,所以下意识将括号序列建树。 手玩一下发现第一个操作实际上是干了这个事情: 也就是说把用其中一个括号将另一个同层括号在树上移到了下一层。 答案的形式是((((((((())))))))),也即括号树形成了一条链。 Case 1 :\(X=Y=0\) 显然答案为\(0\)。 Cas

  • 关于密码2022-07-29 08:31:07

    文章密码提示,只能说是懂的都懂。 广义串并联图学习笔记:出题人缩写+dcd 一个平衡问题的高效解法:联考集团题目英文名 补题计划:讲课人 id

  • NOIP多校联考72022-07-28 15:03:31

    来自世间,一对平凡的夫妻身旁;来自昨天,谁以青春赴万丈理想? 我是寸土不让的家乡啊,我是永不低头的倔强啊,接过万千热血的初衷,当有对答世界的音量! A.计算器(calc) 依然不知道为什么会错,但是先按正解改一下好了…… #include <bits/stdc++.h> using namespace std; typedef long long l

  • 多校联考62022-07-26 19:04:25

    rank41  mark146 不可掉以轻心,仍有许多不足T1:大模拟,非常考验码力和现实模拟转化代码思维 T2/T3:思维题 T4:图论 T2: 给你长度为2*n的字符串s1,s2,s3,进行复制接成长度4*n的字符串:abba->abbaabba 问长度为2*n+1的公共子序列是(串只有g/z) 构造思维:1--2*n有n个g,2*n+1--4*n有n个z,假如最后

  • 多校联考52022-07-26 10:33:41

    Rank:111   分数 160 再接再励T1:思维+多情况考虑T1:一段数列,要求相邻数的差值<=1,给你特定的几个位置的值,求数列可能的最大值如果是max出现在已经给出的数中,直接记录如果出现在两个数之间,把两个数移动到值一样的地方,分奇数偶数区间讨论,求中间最大值就行***如果出现在h[1],h[n]位

  • NOIP多校联考42022-07-22 22:02:48

    B.虚弱(weakness) 当x增加的时候,答案应该是一个先减小再增大的过程,也就是说答案关于x是一个单峰函数,对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和,相减就是x为特定值时的答案。 #include <bits/stdc++.h> using namespace std

  • 2022.7 杂题2022-07-17 14:03:20

    P6620 [省选联考 2020 A 卷] 组合数问题 组合数配合下降幂有优秀的性质: \[m^{\underline{k}}\binom{n}{m}=n^{\underline{k}}\binom{n-k}{m-k}. \]将 \(f(x)\) 转化为下降幂多项式: \[f(x)=\sum_{i=0}^m b_ix^{\underline{i}}. \]对于其中的每一项 \(b_kx^{\underline{k}}\),分别计

  • 【题解】P5283 [十二省联考 2019] 异或粽子(字典树 Trie,优先队列)2022-06-22 15:06:03

    【题解】P5283 [十二省联考 2019] 异或粽子 很好的优先队列+可持久化字典树练手题! 题目链接 P5283 [十二省联考 2019] 异或粽子 - 洛谷 题意概述 给定长度为 \(n\) 的序列 \(a_i\)。一个区间 \([l,r](1 \le l \le r \le n)\) 的价值为从 \(a_l\) 到 \(a_r\) 之间的每个数字进行的

  • P3747 [六省联考 2017] 相逢是问候2022-06-03 19:00:41

    Problem: 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 \(n\) 的数组,这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作,可以分为两种: 0 l r 表示将第 \(l\) 个到第 \(r\) 个数( \(a_l,a_{l+1} ...a_r\))中的每一

  • P8290 [省选联考 2022] 填树2022-05-20 22:00:34

    先考虑第一问: 令 \(V_k(L)\) 为权值在 \([L,L+k]\) 中的答案。 注意到当极差为 \(d\) 时贡献会计算 \(k-d+1\) 次,利用这个特点答案可以表示为 \(\sum_{L}V_k(L)-V_{k-1}(L)\) , 下面不妨省去 \(k\)。 一条路径上的 \(V\) 为所有结点 \(V_i\) 的积,我们单独考察一下: \[V_i(L)=\max(0

  • 【luogu P8293】[省选联考 2022] 序列变换(贪心)(分类讨论)2022-05-01 01:02:04

    [省选联考 2022] 序列变换 题目链接:luogu P8293 题目大意 给你一个括号序列,每次你可以把 p(A)(B)q 的串变成 P(A()B)q。 你还可以不用花费交换任意两个相邻合法括号序列的位置。 其中 A,B 是合法括号序列,p,q 可以不是。 然后每个左括号有费用,每次边的费用是左边左括号费用和右边左

  • P8292-[省选联考 2022]卡牌【状压,容斥】2022-04-25 20:01:01

    正题 题目链接:https://www.luogu.com.cn/problem/P8292 题目大意 有\(n\)张卡牌,第\(i\)张上的数字是\(s_i\)。\(m\)次询问给出\(c_i\)个质数,要求选择一些卡使得这些卡的乘积是这些质数的倍数,求方案数。 \(1\leq n\leq 10^6,1\leq s_i\leq 2000,1\leq m\leq 1500,\sum_{i=1}^m c_

  • 省选联考 2022 vp 游记2022-04-20 09:05:00

    好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好菜好

  • [20220404联考] 条条下水道通祖安2022-04-04 17:00:36

    前言 这个构造又不是构造可行解,是最小化答案,不推式子不打表找规律直接想当然写个做法有分就有鬼了。 有鬼!想当然做法可以过样例,数据有样例! 题目 没有链接 俗话说得好,条条下水道通祖安。这天祖安有打算建一些下水道通道来使得 \(n\) 个地点达到要求: 为方便管理,每个点度数至少要有

  • 2022.03 学习记录2022-03-26 10:31:22

    03.01 「NOI2013」向量内积 先考虑 \(k=2\)。我们不能枚举任两个向量进行判断。考虑 \(m\) 个向量与某个向量 \(u\) 的 \(\bmod k\) 意义下内积和,如果都不合法则应为 \(m\),因此若内积和 \(s\not\equiv m\pmod{k}\),则 \(m\) 个向量中一定存在一个与 \(u\) 合法。\(O(d)\) 维护前缀

  • [20220324联考] 小 W 与骑士2022-03-25 11:31:07

    前言 典中典中典之没做过典中典套路题两双手。 题目 没有链接 如果从 \((x,y)\) 出发,每次可以走到 \((x+ax,y+ay)\) 或 \((x+bx,y+by)\),起点是 \((0,0)\),终点是 \((X,Y)\),有 \(n\) 个点 \((x_i,y_i)\) 是障碍点不能走,问方案数,对 \(10^9+7\) 取模。如果路线无限多,输出 -1。 多组数

  • 洛谷P7518 [省选联考 2021 A/B 卷] 宝石2022-03-20 23:59:40

    P7518 [省选联考 2021 A/B 卷] 宝石 题目来源 乍一看没有任何思路,于是当年我打了一个模拟程序混了点分就跑路了……然后现在还是得看题解……还得努力啊 这里用主席树+倍增+二分,复杂度O(nlog2 (n)),理解起来较为简单,但是对我来说太难想了。 一、题目初步转化 1.其实这道题也

  • P4382 [八省联考 2018] 劈配2022-03-19 08:33:16

    题面自己看吧、 std 对于第一问,容易想到是二分图匹配。 具体模型: \(s\) 向学生连流量为 \(1\) 的边。 导师向 \(t\) 连流量为人数限制的边。 从第一个学生的第一志愿往里面加边,如果当前学生的当前志愿可以满足,即目前网络流可以满流,保留这一志愿的边,然后下一个学生;否则,删除这一志

  • [20220318联考] 无向图2022-03-18 17:08:49

    前言 典中典之sb题复杂度算错。 题目 没有链接 有个集合 \(S\) ,初始为空,还有一堆数字 \([0,2^n)\),然后有 \(m\) 个操作: 往集合 \(S\) 加一个没有的数。 删除 \(S\) 中一个存在的数。 如果 \(u\oplus v=x,x\in S\),那么 \(u,v\) 之间有边,每次操作后问最大连通块大小。 \(1\le n\le

  • [省选联考 2020 A 卷] 魔法商店 (保序回归)2022-02-25 21:04:35

    目录一、前言二、题目三、讲解(一)、科技:保序回归1.问题提出2.探寻解决方法(1).一般问题的算法 p=1(2).一般问题的算法 2<=p<+inf(二)、正题四、代码五、后记 一、前言 小游把这道题分到了图论里面,但是我感觉怪怪的,所以我把它分到了算法里面。 毕竟算法啥都能装,而且其实这篇博客其实是

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

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

ICode9版权所有