• 2024-12-27CF2043C Sums on Segments
    注意到,要求一个值域是\(\{1,-1\}\)的序列的子段和有多少种不同的取值,实际上就是求它的最小子段和\(a\)到最大子段和\(b\)之间有多少个整数。因为可以证明,每个处于\([a,b]\bigcapZ\)中的数,都至少有一个子段与之对应——要得到和为\(b-1\)的子段,只需要从最大子段的一端删
  • 2024-12-25Sums on Segments
    前言赛时没打出来,赛后没调出来,感觉还是挺好的一道题,记一下思路容易发现的是对于\(a_i\in\{-1,1\}\)这样的情况,我们是可以取到极值中间的所有值的,因为你从极值的子段中,取出前缀一定可覆盖到其他值直观的理解就是每次对子段和的影响最多\(\pm1\),因此在取
  • 2024-11-28【二分+前缀和+后缀和】codeforces 2026 D. Sums of Segments
    题目https://codeforces.com/problemset/problem/2026/D题意第一行输入一个正整数\(n(1\leqn\leq3e5)\),第二行输入\(n\)个整数\(a_1,a_2,...,a_i,...,a_n(-10\leqa_i\leq10)\),第三行输入一个正整数\(q(1\leqq\leq3e5)\),随后\(q\)行,每行输入两个整数\(
  • 2024-11-24CF1389F Bicolored Segments
    CF1389FBicoloredSegments题目大意:给你\(n\)条线段\([l_1,r_1],[l_2,r_2],\ldots,[l_n,r_n]\)。线段有两种颜色,第\(i\)条线段的颜色为\(t_i\)。我们称一对线段\(i,j\)是不好的,当且仅当以下两个条件同时满足:\(t_i\neqt_j\);线段\([l_i,r_i]\)和\([l_j,
  • 2024-12-11头歌第4章 -分支结构- 练习3 学习-Java多路分支之switch之百分制成绩转换GPA成绩
    任务描述本关任务:给出一个GPA成绩,输出与之对应的百分制成绩区间。GPA标准为:优秀(A):100-90分;良好(B):80-89分;中等(C):70-79分;及格(D):60-69分;不及格(E):60分以下。相关知识为了完成本关任务,你需要掌握:如何使用switch语句。switch语句switch语句的
  • 2024-12-052024年1月-11月取消3545家高新技术企业资格的公告汇总
    2024年以来国家对高企资格认定的审查和监管愈加严格。从2024年1月-11月,26省份和城市陆续发布了取消3545家高新技术企业资格的公告,涉及企业数量众多。而这些取消的资格最早可追溯到2016年。与2023年全年取消的1590家相比,2024年至今取消高新资格的企业数量增长了1.2倍。下
  • 2024-12-02你是如何测试代码的性能的?都有用到哪些工具?
    作为大型语言模型,我不会直接“运行”或“测试”代码,但我可以提供关于前端代码性能测试方法和工具的信息,并帮助你理解如何使用它们。前端性能测试主要关注以下几个方面:加载性能:页面加载速度有多快?运行时性能:页面交互有多流畅?动画是否卡顿?内存使用:页面消耗多少内存?是
  • 2024-12-02制造业转型利器:APS排程软件数据准备全攻略
    制造业在实施APS排程系统之前,需要准备一系列全面、详细、精确的数据。这些数据涵盖了产品数据(如良率、工艺流程、BOM组成等)、生产资源数据(如车间产线、工时人力等)、订单数据(如销售订单、采购订单、计划单等),以及其他决策支持信息(如换产策略、订单排程优先规则等)和外部供应链数据(如
  • 2024-10-01CF2018E2 Complex Segments (Hard Version) 题解
    题目描述\(T\)组数据,给定\(n\)条线段\([l_i,r_i]\),称一个线段集合是复杂的,当且仅当:它可以被划分成若干个大小相等的线段组。两条线段相交当且仅当它们在同一组。求用这\(n\)条线段构成的复杂线段集合的最大值。数据范围\(1\len,\sumn\le3\cdot10^5\)。\(1\l
  • 2024-09-27python贪吃蛇小游戏
    1.简介使用了turtle库来创建图形界面,你可以使用键盘的W、A、S、D键来控制蛇的移动方向。蛇吃到食物后,身体会增长,如果蛇撞到自己或者游戏边界,游戏就会结束。2.代码importturtleimporttimeimportrandomdelay=0.1#生成食物的位置food=turtle.Turtle()food
  • 2024-08-13CF895B XK Segments 题解 二分
    题目链接:https://codeforces.com/problemset/problem/895/B题目大意给你一个长度为\(n\)的数列\(a_1,a_2,\ldots,a_n\)。求数列中存在多少个不同的下标对\((i,j)\)满足如下条件:\(a_i\lea_j\)并且恰好有\(k\)个整数\(y\)满足\(a_i\ley\lea_j\)且\(y\)
  • 2024-08-01CF776C Molly's Chemicals
    题面翻译题目描述Tohru从异世界带回来n种化学品,排列成一行。每一种化学品有一个效果值,第i个效果值为ai。Tohru想要Kobayashi爱上她。她把连续的区间上的化学品混合在一起做成总效果值为k的非负整数幂的媚药。总效果值为连续区间上的化学品效果值的总和。帮帮她找到符
  • 2024-07-28E. Boring Segments
    原题链接题解只要求最大值和最小值的差尽量小,也就意味着,权值位于最大值和最小值之间的线段可以任意取也就是说,我们将线段按权值排序,我们只需要取其中一段区间,然后查看是否覆盖了完整的区间,如果是,判断能否更新最小值这样看起来是两次for循环找区间,对于查看是否完整覆盖区间的部
  • 2024-07-23CF1990F Polygonal Segments 题解
    题目链接:https://codeforces.com/contest/1990/problem/F赛时想到了一个略显抽象的做法,但因为写反了一个判断导致没能过掉。赛后调参卡过,用时\(3.5/8\)秒。为了不丢失这个idea最终还是决定写个题解记录一下。题意简述给定一个数组\(a_{1..n}\),执行以下查询:查询区间\([
  • 2024-07-140179-加载全局描述符表
    环境Time2022-11-12WSL-Ubuntu22.04QEMU6.2.0NASM2.15.05前言说明参考:https://os.phil-opp.com/entering-longmode目标在之前的实模式切换到保护模式时,已经创建过全局描述符表(GDT),这里需要转为64位。在长模式下,主要应用分页技术,分段被大大削弱,我们只创建一个代码
  • 2024-07-13E. Tracking Segments
    链接https://codeforces.com/problemset/problem/1843/E题面思路二分加树状数组。关键点在于看出来单点修改和区间查询,然后离线+二分:令l=1(1次操作),r=q(最多q次操作)。二分判断能不能行。以及树状数组的板子要记得。代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>
  • 2024-07-07JWT原理
    JWTJWT(jsonwebtoken)是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准。JWT的声明一般被用来在身份提供者和服务提供者间传递被认证的用户身份信息,以便于从资源服务器获取资源。比如用在用户登录上。因为数字签名的存在,这些信息是可信的,JWT可以使用HMAC算
  • 2024-06-24CF 1968 F. Equal XOR Segments (*1800) 思维
    CF1968F.EqualXORSegments(*1800)思维题意:给你一个长度为\(n\)的数组,如何可以把数组分成\(k(k>1)\)组,并且使得每组的异或和相等,那么这个数组就是完美的。现在给你\(q\)组询问,每次给你\(l,r\)。请你判断\(a_l\)到\(a_r\)之间是否是完美的。思路:对于每次询问
  • 2024-06-04Intensity Segments问题
    https://github.com/zongzw/intensity-segmentIntensitySegments问题,是一个动态规划问题,考察的是对数据结构的掌握程度,从各种不同的数据结构中选择适合问题的的那个。问题到代码的转化能力,如何使用计算机语言描述数据动态变化的过程。以上链接中,使用两种语言golang和javas
  • 2024-06-01CF1961E Turtle and Intersected Segments 题解
    题目链接点击打开链接题目解法不是,我这咋不会做/fn边数很多的最小生成树有一个方法是\(boruvka\),但这个处理完全图的比较方便另一个方法是用到一个\(trick\):连出的图中的环,可以删去最长边扫描线是容易想到的,主要是如何把连的边数缩减到合理的范围内考虑扫描线到当前时刻
  • 2024-05-29CF1843E Tracking Segments
    题目链接:https://www.luogu.com.cn/problem/CF1843E思路:题目要求至少第几次修改后满足给定的一个区间是美丽区间.我们发现修改操作是有单调性的,随着修改次数的增加,那么满足的美丽区间数量一定会保持不变或增多.因此我们选择二分答案,二分修改次数.二分答案的check函数就根