搜索结果
查询Tags标签: op,共有 172条记录-
CF446C DZY Loves Fibonacci Numbers
CF446C DZY Loves Fibonacci Numbers 题目大意在本题中,我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数(\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\))。 维护一个序列 \(a\),长度为 \(n\),有 \(m\) 次操作:1 l r:对于 \(l\le i\le r\),将 \(a_i\) 加上 \(f_{i-l+1}\…
2022/9/2 23:23:08 人评论 次浏览 -
CF1715D 题解
前言 题目传送门! 更好的阅读体验? 感觉挺不错的一道图论转化题。(其实也和图论关系不大。) 思路 对于每个条件 \(a_u \mid a_v = x\),二进制拆掉 \(x\)。如果 \(x\) 的二进制位 \(j\) 是 \(1\),说明 \(a_u\) 和 \(a_v\) 中,当前位也肯定有至少一个为 \(1\)。标记一…
2022/8/27 23:22:54 人评论 次浏览 -
CF1715B 题解
前言 题目传送门! 更好的阅读体验? 看起来挺难,其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 \(k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor + (k - 1)\),\(a\) 与 \(k\) 是自然数。 所以可得下式。…
2022/8/27 23:22:54 人评论 次浏览 -
CF1548B 题解
前言 题目传送门! 更好的阅读体验? 做法:ST 表加尺取。 思路 看到同余,立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\),注意取了绝对值。 此时,我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\),使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) >…
2022/8/27 23:22:52 人评论 次浏览 -
CF1720D1 题解
前言 题目传送门! 更好的阅读体验? 有点思维难度的 DP 优化题。 小知识 在做这道题之前,你需要知道:\(x - y, y - x \le x \oplus y \le x + y\)。 证明非常简单,利用异或的性质即可。 思路 容易想到类似 LIS 的东西。设 \(dp_i\) 表示以 \(i\) 下标元素结尾,最长子…
2022/8/27 23:22:51 人评论 次浏览 -
CF1066C 题解
前言 题目传送门! 更好的阅读体验? 本题是简单的双端队列练手题。 思路 题意大致如下:执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\),其中 \(mp_x\) 表示 \(x\) 元素的对应下标。由于 STL 配备的双端队列性…
2022/8/26 6:23:38 人评论 次浏览 -
代码审计 企业级Web代码安全架构 可惜php 没那么熟了,正好从逆向角度复习 php虚拟机
忘了哪本书里说,研究信息系统的安全问题,要对系统获得比开发人员更深的理解,深以为然php虚拟机 <深入理解PHP内核> 这书当年就没咋看懂。。。 https://www.shouce.ren/api/view/a/14924print语句 创建一条zend_op,将返回值的类型设置为临时变量(IS_TMP_VAR),…
2022/8/24 1:23:03 人评论 次浏览 -
# 华为机试:HJ77火车进站 与 HJ50四则运算
华为机试 记录两个与栈相关的算法题,折腾了一下午需要注意dfs前后对称的操作 利用栈结构去处理存在明显先后顺序的问题,比如四则运算等HJ77 火车进站 栈+dfs回溯 #include<bits/stdc++.h> using namespace std; int N; vector<vector<int>> res; vect…
2022/8/8 23:25:47 人评论 次浏览 -
1008 数据结构 线段树 区间加法 区间乘法 区间平方和 区间和
链接:https://ac.nowcoder.com/acm/contest/26896/1008来源:牛客网 题目描述qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩, 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x …
2022/8/8 23:25:43 人评论 次浏览 -
24_python实操案例十
任务一:def calc(a, b, op):if op == "+":return add(a, b)elif op == "-":return sub(a, b)elif op == *:return mul(a, b)elif op == "/":if b!= 0:return div(a, b)else:return 除数不能为0else:print("输入的运算符不正确!!&qu…
2022/8/6 1:52:47 人评论 次浏览 -
mysql的自增序号实现
SELECT cast(@rank := @rank+1 as char) as rowNum,a.* from (select oup.user_name as userName,oup.user_id as userId,oup.student_sex as studentSex,op.Introduction,op.create_time as createTime,oup.score, oup.type from order_user_paper oup left join order_p…
2022/7/30 2:25:03 人评论 次浏览 -
Pythonn内存管理以及垃圾回收机制
更多详细关于垃圾回收:https://pythonav.com/wiki/detail/6/88/内存管理 Python解释器由c语言开发完成,py中所有的操作最终都由底层的c语言来实现并完成,所以想要了解底层内存管理需要结合python源码来进行解释。 1. 两个重要的结构体 include/object.h?1 2 3 4 5 6 7…
2022/7/12 5:22:24 人评论 次浏览 -
c++ 运算符
//算术运算符 +, -, *, /, %//关系运算符: <, <=, >, >= ==, !=,//逻辑运算符 &&, ||//按位运算符 &, |, ^, <<, >>, ~;//赋值运算符, 表达式 i = i+2 可以缩写为 i+=2; expr1 = (expr1) op (expr2) 可以缩写为 expr1 op= expr2;x *=…
2022/7/11 1:22:12 人评论 次浏览 -
NC15975 小C的记事本
NC15975 小C的记事本 题目 题目描述 小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能: 1、append(str),向记事本插入字符串 str(英文字符) 2、delete(k),删除记事本最后k个字符(保证不为空串) 3、pr…
2022/7/2 6:20:17 人评论 次浏览 -
Ultimate ASP.NET CORE 6.0 Web API --- 读书笔记(10 - 12)
10 Working With DELETE Requests本文内容来自书籍: Marinko Spasojevic - Ultimate ASP.NET Core Web API - From Zero To Six-Figure Backend Developer (2nd edition)11 Working With PUT Requests 需要给PUT API提供一个新的DTO,虽然内容是一样的,不过还是需要区分…
2022/6/17 1:20:06 人评论 次浏览