自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

一只酷酷光儿的博客

一个退役的ACMer的博客

  • 博客(418)
  • 资源 (3)
  • 收藏
  • 关注

原创 还在为找不到面经发愁吗? 不知道他们的笔试题是什么而焦虑不安?算法博主来啦!

关注一下,找工作不迷路!

2024-04-01 12:11:46 127

原创 Codeforces刷题记录(知识点、链接、索引)不定时更新

题号 题目 知识点 题目链接 1312E Array Shrinking 区间dp https://codeforces.ml/contest/1312/problem/E 1369E DeadLee 思维、贪心 https://codeforces.ml/contest/1369/problem/E 1367F2 Flying Sort(Hard Version) 思维、dp https://codeforces.ml/.

2020-06-27 00:17:10 2357 4

原创 【知识总结】一些优秀的解题思路

1.有N个数,任取两个数组合,共有N*(N-1)种组合,问其中第K大的和是多少?思路:从第 -1e18 到 1e18 去二分,每次二分的判断条件为 当前大于mid的数是否小于k复杂度:N*lgN*lgN2.基础线段树修改:每次对区间内的每一个数 进行下取整 ,每次询问区间和是多少?思路:分析一下 一段递增的序列 下取整之后 是单调不递减(具有周期性) 1 2 3 4 5 6 7 ...

2020-02-18 22:12:05 714 3

原创 【知识总结】一些优秀的dp状态总结

该博客会一直更新优秀dp的状态1.求两个字符串相同子序列的个数:设dp[i][k] 表示表示字符串s前i个字符与字符串t前k个字符相同的子序列个数那么dp[i][k]=dp[i-1][k]+dp[i][k-1]-dp[i-1][k-1]//类似于容斥如果s[i]==t[k] dp[i][k]+=dp[i-1][k-1]+1 //新增子序列+自己2.二进制给出L,求满足a+b...

2020-02-05 00:32:09 1601

原创 【知识总结】图论定理整理及模板整理

定理整理:关于二分图:(1) 二分图的最小路径覆盖1.最小不相交路径覆盖 :Res==节点数-最大匹配数2.最小可相交路径覆盖:首先floyd算法跑出所有可以到达的点,之后Res==节点数-最大匹配数(2)二分图的最小顶点覆盖:定义:若选择一个点说明选择与它相连的所有边,最小顶点覆盖就是选择最少的点来覆盖所有的边。最小定点覆盖==二分图最大匹配(3)二分图最大独立...

2019-09-16 22:07:50 1329 1

原创 【知识总结】数论定理整理与模板整理

目录一.定理整理二.模板整理一.定理整理1.欧拉定理(也称费马-欧拉定理):是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互质,则: 2.威尔逊定理:当且仅当p为素数时:①( p -1 )! ≡ -1 ( mod...

2019-08-09 11:15:54 980

原创 【备忘录】还没解决的题目整理

整理一下,以免以后忘记补题,*代表题目有时间限制,优先补题需要学习的算法:1.一般图匹配带花树2.网络流dinct算法3.扫描线面积并4.HDU1559 二维树状数组模板需要补的题目:1.Fansblog (大数判素+威尔逊定理) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6608是否解决:√解决链接:...

2019-07-31 16:43:11 462 1

原创 【C/C++】C语言多线程开发 —— 线程池

春招 all in C++Hi,all I am coming!Hi, all\ I\ am\ coming!Hi,all I am coming!重新找到了半夜写 CSDNCSDNCSDN 的感觉C语言到了进阶路上之后, 就需要面对多线程开发了以下是我在八股八股八股的过程中, 准备的多线程的优点提高 CPU 的利用率线程的创建开销远比进程要小很多, 所以切换时保存上下文的速度会快很多同时多线程的缺点稳定性低, 不可靠, .

2022-03-14 23:25:14 1890 3

原创 基于NSTimer实现自动贪吃蛇游戏 -简易版本

最近学习完了NSTimer , 心中产生一个测试的想法,用贪吃蛇测试一下了.大概模拟就可以了.主要是自动化问题,所以需要注意蛇的碰壁,转向等 . 这里用随机数暴力处理掉了.还有几个判空 页面也需要优化,等有空再改进 现在mark一下 继续学习新东西去了.snake.h//// snakeRun.h// testNSTimer//// Created by CCoolGuang on 2021/9/18.//#import <Foundation/Foundatio.

2021-09-22 15:42:36 381

原创 UIVIew实现一个简易的表达式计算器

目标复习巩固OC语法了解常见控件API与用法了解NSMutableArray API及常见用法具体思路新建一个表达式类,表达式类具有判断是否合法,求值等函数使用控件完成逻辑上的处理具体代码ViewController.m的文件//// ViewController.m// myUItest//// Created by CCoolGuang on 2021/1/19.//#import "ViewController.h"#import "Expression

2021-09-18 11:24:21 303

原创 2021幸福里客户端IOS开发实习生面经 三面技术面+hr面 (已offer)

大三(即将大四),一名退役的acmer。首先说下整体的面试感觉吧,面试感觉相当好的,面试官很温柔,没有刻意去针对你的样子,所有问题都是顺着你会的方向来问的。一面(45min)八股文:Http1.0 / Http1.1 / Http2.0的新特性OSI七层网络模型路由器和交换机分别在哪一层操作系统的进程和线程你怎么理解的(这里我从几个方面回答的:定义关系切换时的区别锁机制的区别实现同步和并发的区别通信方式的区别实际操作中遇到的问题)(扯得有点多了…面试官一看没时间了,.

2021-07-29 21:32:07 1783 2

原创 使用js、dom完成网页打印表格功能

这是账单打印的参考,仅供参考表格内容具体应根据前端框架进行更换,这里前端框架为layui具体思路:新建一个窗口赋值htmlhtmlhtml语句打印新窗口Code:var style = [ '<style>', 'body{font-size: 12px; color: #666;}','table{width: 100%; border-collapse: collapse; border-spacing: 0;}','th,td{line-height: 20px; .

2021-07-14 11:41:24 256

原创 基于Flask、layui框架的豆瓣电影查询词云系统 | 爬取豆瓣信息并生成信息

这里只是记录一个小小项目,以后方便回顾一、主要框架及技术layuilayuilayui前端框架flaskflaskflask后端框架sqlitesqlitesqlite数据库pythonpythonpython爬虫ajaxajaxajax技术二、基础思路2.1 信息获取使用爬虫获取豆瓣电影的信息,这里豆瓣反爬机制是做的相当好的,爬取到2200+2200+2200+电影已经上限了 headers = { 'Accept': 'application/json'.

2021-07-02 11:23:16 1107 7

原创 【Layui】利用ajax解决where异步请求关键字导致分页失效问题

layui作为前端开发开源框架之一,深受我的喜爱.但是出现了小小的问题解决下问题背景首先表明,新手上路。这几天用python去写一下小的大作业挣点外快,接了一个小单。初步设计思路,利用flaskflaskflask作为后端框架,layuilayuilayui作为前端框架简单的完成异步交互于时,就出现了问题,flaskflaskflask是允许带参数进行postpostpost的,但由于觉得太复杂,就直接带jsonjsonjson格式进行postpostpost,这时候相当于layui与flas.

2021-06-30 15:48:50 509

原创 很简单的与ACM告个别

真正的退役在6.5?但是,这篇退役总结拖到了现在。实训子任务完成了,面试也结束了。该静下心来,和ACM认真的告个别了。这是回忆:初识ACMACMACM,是在刚进校时实验室参观,当时很坚定的和舍友说,“要不要来?一起”,所以舍友就抛弃我进了别的实验室,所以他在实验室的收获没有我的多(偷笑)。随决心一同而来的就是接二连三的考核了,当时需要去vjudgevjudgevjudge平台刷够333套,但是当时没有笔记本电脑,只能用手机去码题,用手机码完了三套题,终于获得了实验室中一个宝贵的座位。在此之后,迎.

2021-06-28 16:38:13 1019 12

原创 【C++进阶】C++用智能指针实现对象池管理

在准备面试 or 考研,发现了对象池管理,自己就试着写一下吧。前置知识泛型、智能指针、内存管理解决场景如果出现对象频繁的创建或者删除时,可以考虑使用对象池。具体实现具体的思路即为对象内存的复用。利用智能指针的性质(这里特质uniqueuniqueunique指针),原因是因为uniqueuniqueunique指针只可以一个对象指向同一个内存,并且在执行movemovemove函数时,之前指针内容会全部销毁。所以可以根据内存服用,保留一个vectorvectorvector用来存储已经申.

2021-06-09 16:29:49 490 3

原创 【数据结构】插入排序、冒泡排序、堆排序、快速排序、基数排序、归并排序简略解析

临近考研、面试,抽了几个平时不太会写的排序算法重新温习了一下,下面做个总结,亦或者说用一句话概括一下简略思想吧。插入排序假设前i−1i-1i−1个元素已经有序,那么很容易通过O(n)O(n)O(n)的算法应该插入的位置,使得前i个元素有序,所以复杂度为:O(n2)O(n^2)O(n2)冒泡排序假设前iii个元素已经是已知序列中的前iii小元素,并且已经有序,那么将后面n−in-in−i个元素中的最小值(第i+1i+1i+1小元素)通过交换置换到i+1i+1i+1的位置即可。堆排序前置知识:首

2021-06-07 17:11:55 278 4

原创 【网络编程】基于flask框架的古诗词搜索系统

创作背景与灵感银川比完赛回来,突然想起董老师的大作业还没有写,临时突然的想法,3天时间内要不要写个古诗词搜索系统玩玩(由于老师喜欢古诗词),写了三天写了非常简陋的代码,完成了大作业。具体目标采用服务器端和客户端,客户可以通过自己的输入,服务端收到请求并连接数据库,返回回复,完成对关键词的搜索。使用语言:CSS、JQuery、python、MysqlCSS、JQuery、python、MysqlCSS、JQuery、python、Mysql技术路线:服务器端采用flask轻量应用框架。客户端

2021-05-24 15:11:10 7149 19

原创 【Codeforces 1093E】Intersection of Permutations | 树状数组套权值线段树、动态开点、内存回收

题目大意:给定整数nnn和两个1,⋯ ,n1,\cdots ,n1,⋯,n的排列a,ba,ba,bmmm个操作,操作有两种:1 la ra lb rb1\ l_a\ r_a\ l_b \ r_b1 la​ ra​ lb​ rb​,设aaa的[la:ra][l_a:r_a][la​:ra​]区间内元素集合为SaS_aSa​,设bbb的[lb:rb][l_b:r_b][lb​:rb​]区间内元素集合为SbS_bSb​,求∣S

2021-05-12 18:42:59 342 1

原创 【Codeforces 1093F】Vasya and Array | 思维、dp、容斥

题目大意:给出一段序列,序列中有−1-1−1和x(1≤x≤m)x(1 \le x \le m)x(1≤x≤m),−1-1−1可以替换为[1,m][1,m][1,m]中任何一个数。认定一个序列是好的,当且仅当序列中所有连续相同数的长度都小于lenlenlen询问有多少种方案使得该序列是好的。题目思路:emmmemmmemmm,这个dpdpdp确实有点难想,主要是没做过这种,总结一下。定义dp[i][j]dp[i][j]dp[i][j]代表前iii个数合法最后一个数是jjj的方案数。sp[i]

2021-05-12 18:31:15 138 1

原创 【Codeforces 1093G】Multidimensional Queries | 线段树、曼哈顿距离

题目大意:给出一个nnn个kkk元组(k≤5)(k \le 5)(k≤5),支持两种操作:1 i (b1,b2,b3,⋯bk)1\ i \ (b_1,b_2,b_3,\cdots b_k)1 i (b1​,b2​,b3​,⋯bk​),将第iii个kkk元组置换为当前kkk元组2 l r2 \ l \ r2 l r ,询问[l,r][l,r][l,r]区间内两两之间最大的曼哈顿距离题目思路:转换为kkk维空间问题。

2021-05-10 16:25:14 237

原创 【2021洛谷多校 T176273】 Hazardous | 树上启发式合并、思维

题目大意:给出一个以111为根的树,对于每个节点,需要输出每个节点的子树中,相同颜色的距离之和。题目思路:群友给的,一听数据结构,啪就站起来了。静态子树询问,颜色,要么虚树,要么dsudsudsu,这个题虚树可能更好写一下而且复杂度比启发式合并(dsu)(dsu)(dsu)是优秀许多的。想了想,dsudsudsu好写,就冲了下dsudsudsu。可以把每个节点下的答案分为两部分:每个子树下的答案不同子树下的答案因为第一部分由第二部分产生,所以只需要考虑第二部分怎么搞,就是dsudsu

2021-04-26 17:15:14 296 2

原创 【Nowcoder】2019多校暑期训练营第八场 Explorer | 线段树分治、可撤销并查集、扫描线

题目大意:简化一下:给出mmm条道路,每条道路的格式:uuu vvv lll rrr分别代表 该条道路连接uuu vvv,大小在lll~rrr之间的人才可以通过询问有多少个人可以从111到达nnn题目思路:首先可以想到可以用并查集去维护连通性,也就代表了该部分是否联通,111和nnn联通即可到达。所以可以考虑用并查集动态维护连通性,但是并查集删除边是不太好操作的,但是并查集撤销最近一次操作是比较好操作的。所以考虑回溯和撤销操作的关系,可以在线段树上进行分治同时维护并查集。考虑将大小离散

2021-04-22 20:38:59 213 1

原创 【Codeforces 1511G】Chips on a Board | 倍增、思维

题目大意:给出NNN个数,每次询问值域区间在x⊂[l,r]x \sub [l,r]x⊂[l,r]内的所有数x−lx-lx−l的异或和简化下题意:求 ∑⨁(x−l),[l≤x≤r]\sum\bigoplus (x-l),[l\leq x\leq r]∑⨁(x−l),[l≤x≤r]题目思路:本身没思路的…看了看题解那个O(NNlogN)O(N\sqrt{NlogN})O(NNlogN​)的解法更不想做了…结果thinkthinkthink了一个O(mlogm)O(mlogm)O(mlogm)的考虑

2021-04-21 20:12:57 311

原创 【Codeforces 950D】A Leapfrog in the Array | 思维、思维、思维!!

题目大意:最初的数组长度位2 \times n,包含,包含,包含[1,n]这这这n$个数字,第i个数字在第2×i−12 \times i-12×i−1的位置上。每次将最后一个非空的位置,移到最后一个空位置上。当所有位置全部在[1,n][1,n][1,n]时,停止给出mmm次询问,每次询问,算法停止后第xxx位置的数字是哪个数字:不懂就看图题目思路:卡的心态裂开…思维题能不能做出来啊…考虑最终状态逆向推到出最初的状态,假设xxx的位置pospospos是奇数,那么这个奇数就不会动了,因为移

2021-04-15 21:20:57 228

原创 【Codeforces 1281C】Cut and Paste | 思维

题目大意:给一个串sss(下标从111到nnn),和一个变量ititit,初始为000.要你执行xxx次操作,求最后的串长度对109+710^9+7109+7取模的结果.操作如下:将it+1it+1it+1将剪贴板的内容替换为[it,n][it,n][it,n](nnn是当前的串的长度),并在原串中删除[it,n][it,n][it,n]在串的末尾把剪贴板内容粘贴sits_{it}sit​ 次题目思路:靠。。。写的不能再傻逼了。靠。。。我做法也太傻逼了。看下正解:考虑只会执行xxx次

2021-04-15 15:57:58 166

原创 【Codeforces 1277E】Two Fairs | 思维、图

题目大意:给出一个m条边的无向连通图,给出两个特殊点a,b,询问有多少对(u,v)满足:u≠vu \neq vu​=vu≠a,v≠bu \neq a,v \neq bu​=a,v​=b任意一条u→vu \rightarrow vu→v的路径都必须经过aaa和bbb两个点题目思路:昨天看到的题忘记写了。今天想了会儿,这题不是巨水,为什么比赛没怎么有人过呢。其实这个题的答案就在于画出第一个样例的图:从图上看出,2→62 \rightarrow 62→6显然只能经过353 535,

2021-04-15 11:55:01 153

原创 【Codeforces 1277F】Beautiful Rectangle | 思维、构造

题目大意:给出NNN个数,需要从NNN个数中选出若干数组成一个矩阵,要求该矩阵每行每列都不能有相同的数字,问能够选出矩阵的最大面积是多少?题目思路:哇哇哇,我又把构造写出来了…又一人间奇迹考虑最后的矩阵是R×CR \times CR×C的形式,不妨设C≤RC \le RC≤R。接下来枚举CCC,那么就不可以出现 出现次数 大于CCC的数字,也就是说,当确定CCC时,所有数字的贡献是:min(C,c[i])min(C,c[i])min(C,c[i]),c[i]c[i]c[i]代表第iii种数字出现

2021-04-14 16:52:05 191

原创 【Codeforces 1493C】K-beautiful Strings | 思维、构造

题目大意:给出一个字符串SSS,给出字符串的长度nnn,和mmm输出一个字典序最小的字符串TTT,满足T≥ST \ge ST≥S ,并且T中每个字符出现的倍数都是nnn的倍数题目思路:这构造我竟然写出来了…(感觉没有2000分)人间奇迹考虑最终状态的经典题,字典序T≥ST \ge ST≥S,那么必然存在一个相同的前缀,长度为kkk,满足S[k+1]>T[k+1]S[k+1] \gt T[k+1]S[k+1]>T[k+1]。那就只需要枚举在哪断开即可,贪心的考虑,那么必然从后向前枚举

2021-04-13 10:24:35 192

原创 【HDU 6068】Classic Quotation | KMP、前缀和

题目大意:给出一个字符串SSS,一个字符串TTT,进行QQQ次询问,每次询问L,RL,RL,R设nnn为字符串SSS的长度.输出所有s[1:i]+s[j:n],{1≤i≤L,R≤j≤n}s[1:i] + s[j:n],\{1\le i \le L,R \le j \le n\}s[1:i]+s[j:n],{1≤i≤L,R≤j≤n}中TTT出现的次数题目思路:将答案分成三部分第一部分,完全出现在S[1:i]S[1:i]S[1:i]中第二部分,完全出现在T[j:n]T[j:n]T[j:n]中第三

2021-04-12 22:03:33 211

原创 【Codeforces 1288D】Minimax Problem | 状压、二分

题目大意:给出NNN个长度为mmm的数组(m<8)(m<8)(m<8),要求你任意选两个数组a,ba,ba,b,构造一个新数组:ci=max(a[i],b[i])c_i = {max(a[i],b[i])}ci​=max(a[i],b[i]),问ccc数组最大的最小值是多少?题目思路:昨天群巨扔来的题,thinkthinkthink了一晚上,今早上发现自己SBSBSB了。可以得到最小值最大化绝对是二分,所以题目就转换成了怎么checkcheckcheck。二分当前的最小值是x,那

2021-04-12 09:55:57 267

原创 【upc】2021组队训练赛第13场 M Cow Hopscotch | cdq分治优化dp

前置知识:cdq分治题面:题目大意:给出一个N×MN\times MN×M的矩阵,每个点有一个颜色。点(a,b)(a,b)(a,b)能跳到(c,d)(c,d)(c,d)的必要条件是:c−a>1c-a>1c−a>1 并且 d−b>1d-b>1d−b>1 并且(c,d)(c,d)(c,d) 与 (a,b)(a,b)(a,b)不同色。题目思路:显然是个主席树裸题(在内存没有限制的情况下)主席树复杂度O(n2logn)O(n^2logn)O(n2logn)但是.

2021-04-08 18:52:26 163 1

原创 【Codeforces 983B】XOR-pyramid | 思维、dp

太菜了太菜了,日常被1800吊锤题目大意:给出f(b)f(b)f(b)的递归定义:然后进行QQQ次询问,每次询问区间[l,r][l,r][l,r]内,所有子区间[x,y][x,y][x,y]的f(a[x:y])f(a[x:y])f(a[x:y])的最大值题目思路:以为很简单的题…(确实简单)被卡了,主要原因是忽略了题目给出的定义。第一眼看到这个题可能没什么思路,但仔细理一下题目的定义会发现:x1⊕x2⊕x3⊕x4⊕x5x_1⊕ x_2⊕ x_3⊕ x_4 .

2021-04-08 18:40:28 134

原创 【Codeforces 713D】 Animals and Puzzle | 二维RMQ、dp

序: 不可消沉了,没什么大不了的题目大意:询问一个子矩阵内,最大的全111正方形的边长题目思路:首先考虑最大可行性问题,将题目转换成为二分。令u[i][j]u[i][j]u[i][j]代表以(i,j)(i,j)(i,j)为右下角的最长全111正方形的边长如果一个子矩阵(x1,y1,x2,y2)(x_1,y_1,x_2,y_2)(x1​,y1​,x2​,y2​)内存在边长为l的正方形那么必满足:Max{u[i][k] ∣ x1−l+1≤i≤x2&y1−l+1≤k≤.

2021-04-08 15:49:35 191

原创 AtCoder Regular Contest 116 D - I Wanna Win The Game | 计数dp 、思维、组合数学

题目大意:求出满足长度为NNN,和为MMM,并且异或为000的序列个数。题目思路:大概是发了个烧发傻了?基础思路都忘记了,但愿比赛时会好好好好好起来的…这种异或的题目(或者说位运算的题目),按位拆开是一种必要思路,这题考虑按位拆开之后,不就是分组背包了?按2k2^k2k次方拆开,每组内2k2^k2k次方只能选择偶数个,将这偶数个分配到nnn个位置,就是组合数学了,所以状态转移也很显然了具体关于复杂度的问题,加上剪枝以后复杂度与n,mn,mn,m的大小有关系但不会超过O(n∗m)O(n*m)O(

2021-04-01 09:32:31 235 3

原创 【Codeforces 432D】Prefixes and Suffixes | exkmp、差分

题目大意:给出一个字符串SSS,求出该字符串有多少个前缀 = 后缀,并且输出这个前缀在字符串SSS中出现的次数。题目思路:首先判断一个前缀和后缀是否相同,直接用哈希判断就好了所以题目转换成了字符串的前缀在字符串中出现的次数这里就需要z−boxz-boxz−box中的zzz函数了z[i]z[i]z[i]代表S[i:i+z[i]−1]]=S[1:z[i]]S[i:i+z[i]-1]] = S[1:z[i]]S[i:i+z[i]−1]]=S[1:z[i]]这样就知道每一个前缀在字符串中作为后缀出现的

2021-03-23 20:28:32 166

原创 【Codeforces 1497E2】Square-free division (hard version) | 双指针、思维、dp

题目大意:给出一段序列aia_iai​,你要将序列进行划分,使得每一段内没有两个数的乘积是平方数,输出最小的划分段数。题目思路:先看hard versionhard\ versionhard version,过了之后easyeasyeasy就交了对于最小划分段数往往都是dp,dp[i]dp,dp[i]dp,dp[i]代表以i结尾划分段数全部合法,最少划分多少段。那么自然有,如果区间[k,j][k,j][k,j]合法,那么必然有:dp[j]=max(dp[k]+1,dp[j])

2021-03-18 14:33:42 215

原创 【Codeforces 1500D】Genius | dp、思维

题目大意:定义每个位置有困难程度 ci=2ic_i = 2^ici​=2i当你在解决完第iii个problemproblemproblem后,可以解决第jjj个problemproblemproblem,当且仅当IQ<∣ci−ci∣IQ < |c_i - c_i|IQ<∣ci​−ci​∣,解决完j后,你会获得∣si−sj∣|s_i - s_j|∣si​−sj​∣的分值,同时IQIQIQ变为 ∣ci−ci∣|c_i - c_i|∣ci​−ci​∣,询问能获得的最大分值。Note:Not

2021-03-18 10:24:04 217 2

原创 【Codeforces 1100F】Ivan and Burgers | 持久化线性基、扫描线

题目大意:询问区间[L,R][L,R][L,R]内子集异或第kkk大题目思路:强制在线也可…但是没有强制在线,直接离线+扫描线就行了考虑将线性基可持久化,对于一个新来的数xxx,在插入线性基时,可能会发生这些替换使得最后x变为:y=x⊕x1⊕x2⊕x3⊕x4⊕x5y = x⊕x_1⊕x_2⊕x_3⊕x_4⊕x_5y=x⊕x1​⊕x2​⊕x3​⊕x4​⊕x5​那么考虑当x⊕x1x⊕x_1x⊕x1​时,也就说此时xxx是可以将x1x_1x1​在线性基中主元的位置替换掉,所以看一下xxx的位置是不是

2021-03-17 20:52:26 378

原创 【Codeforces 1334C】Circle of Monsters | 思维、枚举

题目大意:有nnn个怪物,第iii个怪物有aia_iai​生命值,你可以每次对一个怪物造成111点伤害,当第iii个怪物死去后,会对i+1i+1i+1个怪物产生bib_ibi​伤害(如果i=n,i+1=1i = n,i+1 = 1i=n,i+1=1),询问最少需要攻击多少次使得所有怪物全部死亡?题目思路:去年5月份做过的题目,我却看不懂自己之前怎么写的了…然后就有了一个和去年5月完全不一致的写法,可能是因为自己变弱了。首先考虑因为是一个环,所以一旦引爆一个后,后面肯定会发生连锁反应。所以,有

2021-03-17 16:57:47 312

电影查询词云系统.zip

基于Flask、layui框架的电影查询词云系统,页面优化和细节做地不错了。 该项目在最后期末考核中取得了满分的成绩。

2021-07-02

基于flask的古诗词搜索系统.zip

对于一些喜欢古诗词的朋友来说,如果想要查找某个特定的内容,例如:李白的诗,避免不了翻阅书柜,而且内容得不到整合。该系统的目的就是解决这个繁琐的问题,它可以提高搜索古诗词的效率,而且强大的数据库功能免去了日常生活中繁琐的操作,例如,像查找词牌名、曲牌名、古诗内容、作者等,使得所有合法的古诗词,出现在一个界面中,一目了然,非常清晰。

2021-05-24

数据结构实验集合.zip

大二数据结构实验 6次全 含代码与实验报告:链表操作 查找操作 树 排序 二叉树 栈等全覆盖 该集合仅供参考不可作为替代品 有问题联系博主

2020-04-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除