ICode9

精准搜索请尝试: 精确搜索
  • 快乐的一天从AC开始 | 20210808 | CF1554A2021-08-09 01:00:06

    题目链接 每日吐槽 今天看日志发现之前写了个bug,越发觉得自己好菜 晚上第一个回家欧耶 心路历程 用心观察 思路 最终的答案长度必为2。 枚举右端点,然后向左延申,最大值如果变大,这种情况之前已经考虑过了,那么没考虑到的情况中只能最小值变小,长度越长最小值越小。 所以最佳情况下长度

  • 洛谷 P3966 [TJOI2013]单词2021-08-07 11:36:01

    洛谷 P3966 [TJOI2013]单词 原题链接 Solution AC自动机 洛谷 P5337 \(AC\)自动机(二次加强版)裸题 不多说了,看我博客吧,有详解 洛谷 P5357 【模板】AC自动机(二次加强版) 不知道上面的博客有没有看懂呢? 看不懂没关系,看下面\(\downarrow\) find 函数 食用方法:\(t.find(s, pos)\) 在字符

  • AC---最大分数2021-08-05 20:31:31

    AC: 我的做法是把<=0的数存放到一个数组当中,然后按从小到大排序,这样绝对值越大就在数组的前面,就可以操作了。 #include<stdio.h> #include<math.h> int cmp(const void* a,const void* b) { return *(int*)a - *(int*)b; } int main() { int T; scanf("%d",&T);

  • [模板] 类欧几里得算法2021-08-05 11:01:31

    \[\rm f(a,b,c,n)=\sum\limits_{i=0}^n \lfloor \dfrac{ai+b}{c} \rfloor\\ g(a,b,c,n)=\sum\limits_{i=0}^n i\lfloor \dfrac{ai+b}{c} \rfloor\\ h(a,b,c,n)={\sum\limits_{i=0}^n \lfloor \dfrac{ai+b}{c} \rfloor }^2 \]抄了一份板子 #include <bits

  • 快乐的一天从AC开始 | 20210803 | P34822021-08-05 01:32:34

    题目链接 每日吐槽 测试新功能测了一天,结果晚上leader体验的时候出问题了,出大问题 不过最后发现旧版本就有问题,我不粘锅 就是之后还得修这个东西 心路历程 贪,都能贪 思路 首先,排列嘛,置换嘛,是可以拆成多个环的,环之间相互独立,把每个环都搞好了,整个也就搞好了 一个环怎么搞呢? 可以发

  • 快乐的一天从AC开始 | 20210802 | P20342021-08-05 01:01:43

    每日吐槽 新功能在自己手机上测试没问题,用mentor的手机测就歇逼 查了一天,结果是硬件不同的问题,然后用的库识别不出来,人晕了 幸好库是公司维护的,还能魔改,不然麻烦就大了 心路历程 我怎么连蓝题都做不出来了啊 思路 应该一眼就能看出是DP 然后题目逆向转换一下,变成每\(k + 1\)个数中

  • 智圣新创|深入理解WLAN网络集中转发和本地转发2021-08-04 20:02:06

    一、WLAN简介 无线局域网:Wireless LocalArea Networks,是当前主流的无线移动上网方式之一,又称WIFI。它利用射频(Radio Frequency; RF)的技术,取代旧式碍手碍脚的双绞铜线(Coaxial)所构成的局域网络,使得无线局域网络能利用简单的存取架构让用户透过它,达到「信息随身化、便利走天下」

  • 干货|集中转发和本地转发,无线组网到底该怎么选?2021-08-04 20:01:39

      ▷在无线项目中 经常有用户会问 集中转发和本地转发 对我的应用有什么影响? ▷ 而实际上 用户除了看技术细节 他们更关心应用体验。 ▷ 所以,用技术认可的同时 不如先告诉他,哪种方式 能够让他的价值最大化。 ▌集中转发与本地转发的区别? 无线AC加瘦AP的组网方案已经成为主

  • 快乐的一天从AC开始 | 20210801 | P19882021-08-03 01:33:18

    题目链接 (咕咕咕+水 艰难的一天,本地DEMO自测没问题,一到C端应用就挂,人晕了 最后查出来是拆动态库出问题了,其他地方的遗留错误我没有清理,然后判断的时候以为出错了,就挂了 明天估计还是会很自闭,赚钱好难啊 心路历程 水一水,暴力搜一搜 思路 首先,这个难度的题肯定不至于到爆长整型,所以

  • 快乐的一天从AC开始 | 20210731 | P28252021-08-03 01:02:08

    题目链接 (咕咕咕 快乐周六,中午吃火锅,下午唱歌,晚上吃意餐,太快乐了 明天又要上班了 原来的键盘坏了,剁手了个键盘,工资还没发,钱倒花了不少 心路历程 二分图最大匹配板子改改 思路 首先,如果没有硬石头,那么本题就是一个二分图最大匹配板子(没记错的话应该是象棋棋盘,有些地方不能放,问最多

  • silent 闲谈随笔32021-08-02 16:32:42

    今天改的是昨天的进阶版,字典树和ac自动机 字典树是一个很奇妙的数据结构,它对于每一个出现的字符,只存一次,对于不同的字符串比如,abc和abd,那么a是根节点,b是a的子节点,然后,c和d是兄弟,都是b的儿子,还有一种01字典树,只存0和1,是解决最大异或值问题的绝对利器,只要把每个数换成二进制转

  • CF1264D2 Beautiful Bracket Sequence2021-08-02 07:00:54

    这个题不是很难,算是范德蒙恒等式的应用 假如说这个题目没有问号限制;我们通过一个点把这个链分成两部分 那么从这个点断开的最优方案就是这个点左侧的‘(’和右侧的‘)’取min O(n)预处理然后直接再扫一边就可以了 但这个题目是有括号限制的,那么如果再加上问号的话,只需要枚举左边的

  • 快乐的一天从AC开始 | 20210729 | P53462021-07-31 23:31:06

    题目链接 一个需求写了快两周,今天才把代码提交上去,等review完了后估计可以轻松几天 心路历程 一眼秒了知道排名后面的操作 排名一开始看错题了WA了一发,然后正解的科技刚好我也会,贴了个板就没了 思路 假设已经知道了每个人的排名,那么操作1就是直接输出;操作2和操作3就是主席树经典套

  • AC--整除2021-07-31 20:31:20

    给定两个整数 aa 和 bb。 每次操作可以将 aa 增加 11。 请问,最少几次操作以后 aa 就能够被 bb 整除。 输入格式 第一行包含整数 TT,表示共有 TT 组测试数据。 每组数据占一行,包含两个整数 aa 和 bb。 输出格式 每组数据输出一行结果,表示最少操作次数。 数据范围

  • Spring篇之第(六)幕——Spring中获取Bean的几种方式2021-07-29 14:33:02

    文章目录 一、概述二、方式1、初始化时保存ApplicationContext对象2、Spring工具类ApplicationContext3、继承抽象类ApplicationObjectSupport4、继承抽象类WebApplicationObjectSupport5、实现接口ApplicationContextAware6、Spring的ContextLoader 一、概述 我们有可

  • spark-sql 笔记2021-07-28 11:34:31

    1、get_json_object  返回json键值 select get_json_object('{"a":"dd"}','$.a');ddselect get_json_object('{"b":"c"}','$.a');//json 键 “b” ≠ a 这里没有返回值➜ select get_json_object('{&quo

  • 快乐的一天从AC开始 | 20210726 | P16252021-07-26 01:03:52

    题目链接 (补20210722) 靠着舍友救济的泡面活过了台风天叫不到夜宵的晚上 明天似乎还得去公司上班,希望明早能够打得到车 心路历程 高中数学+高精度 思路 有两种做法。 第一种就是把式子化成阶乘的式子,然后分子分母同乘以\((n + m - 1)!\),之后就是一个大分母,然后分子是多个大整数整数

  • 快乐的一天从AC开始 | 20210725 | P36532021-07-25 02:01:02

    题目链接 (补20210721) 机械键盘坏了,等发工资了就换新的,室友已经睡了,用笔记本自带的键盘也比较不吵 回想了一下上周,我也不清楚为什么两周经验的我会分到这么难的需求 下周好像要评绩效了,公司是OKR,我也不知道咋搞 算了算来上海也已经三周了,不过毕竟还算是新人,应该不至于背1吧 明天又

  • 快乐的一天从AC开始 | 20210724 | P47542021-07-24 12:35:04

    题目链接 连续自闭一周后,短暂的快乐周末,然而上海在台风,不能出去快乐了。 (上一周欠的之后慢慢补吧 心路历程 因为小B的操作确定了,小A的操作可以直接贪,就还比较简单。 思路 二分小B操作了多少个回合。小B操作的越多,小A操作数非降,满足单调性。 验证就是小B操作了这么多回合之后,小A至

  • Mysql 获取前30天日期2021-07-24 11:33:33

    SELECT DATE_FORMAT(DATE_SUB(NOW(), INTERVAL ac DAY), '%Y-%m-%d') as dateFROM ( SELECT @ai:=@ai+1 as ac from (SELECT 1 UNION SELECT 2 UNION SELECT 3 UNION SELECT 4 UNION SELECT 5) ac1, (SELECT 1 UNION SELECT 2 UNION SELECT 3 UNION SELECT

  • 妙妙题 noi.ac 2323 Connecting2021-07-20 08:00:25

    目录题意从数据入手 题意 数一个 \(n\) 个点图的子连通块数,对 \(2\) 取模。即,#(选一个点集的子集,使得它连通)。空集不算。 \(n\le 50\)。对于边 \(u,v\),\(|v-u|\le 13\) 从数据入手 首先这个对 \(2\) 取模一看就性质很好,它有啥性质呢? 这个 \(|v-u|\le 13\) 似乎也有着一些性质:一个点

  • 【CF587F】Duff is Mad2021-07-19 16:34:03

    题目 题目链接:https://codeforces.com/problemset/problem/587/F 给定 \(n\) 个字符串 \(s_{1 \dots n}\)。 \(q\) 次询问 \(s_{l \dots r}\) 在 \(s_k\) 中出现了多少次。 \(n,q,\sum_{i=1}^n |s_i| \le 10^5\)。 思路 看上去就很根号分治。取 \(M=350\),分别考虑当 \(|s_k|\leq M

  • CF587F-Duff is Mad【AC自动机,根号分治】2021-07-19 08:00:16

    正题 题目链接:https://www.luogu.com.cn/problem/CF587F 题目大意 给出\(n\)个字符串\(s\)。\(q\)次询问给出\(l,r,k\)要求输出\(s_{l..r}\)在\(s_k\)中出现了多少次。 \(1\leq n,q,\sum |s_i|\leq 10^5\) 解题思路 考虑一个比较暴力的做法,先把所有的构出一棵\(AC\)自动机,一个

  • 2021牛客暑期多校训练营第一场2021-07-18 21:00:23

    链接:https://ac.nowcoder.com/acm/contest/11166/A 来源:牛客网 打表: using namespace std; #define P pair<int,int> const int N=5e3+100; bitset<N>a[N]; int main() { for(int i=0;i<=5000;i++) { for(int j=0;j<=5000;j++) {

  • P1093 [NOIP2007 普及组] 奖学金 AC代码及详解2021-07-17 18:59:45

    题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面

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

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

ICode9版权所有