题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\)，那么它们的平均值为\(\frac{
题目传送门 本题是单点修改，区间求极大极小值的模板题。 一、数组的含义 1、在维护和查询区间和的算法中，\(t[x]\)中储存的是\([x，x-lowbit(x)+1]\)中每个数的和。 2、在求区间最值的算法中，\(t[x]\)储存的是\([x，x-lowbit(x)+1]\)中所有数的最大值。 3、求区间最值的算法中还有一个\(a
题面 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 输入格式 第一行，有两个正整数 \(n\) 和 \(m\)
前言 今天遇到个有意思的SQL盲注，花了不少功夫，也学到了新姿势，遂记录下来以备后续碰到相同场景使用。 题目 这是2021 虎符杯的一道web题，有一个目标站点且附带了源码。 源码内容包括： 主要逻辑在login.php 与config.php，删去多余代码，主要功能在登陆上。 前端登录表单会发送给login.php
#include <bits/stdc++.h> #define LL long long using namespace std; const int N = 2e5 + 10; int n, m; int w[N]; struct node { int l, r; int Max; }tr[N << 2]; void pushup(int u) { tr[u].Max = max(tr[u << 1].Max, tr[u <<
原创：微信公众号 码农参上，欢迎分享，转载请保留出处。 Hello，小伙伴们，今天不聊技术，分享点有意思的东西。前段时间，表弟给我发过来一篇老外写的文章，以略带讽刺的对话方式调侃了自己对框架的看法，我在读了一下以后也感觉比较有趣，这里分享给大家。 作者Benji Smith，可惜目前在这位老哥的个
传送门 题意 询问一个数x， 是否可以由 \(11,111,1111,11111,… ?\)中的某些相加得到（每个数可以用多次） 题解 其实不难。 自然而然的想到， 假如有偶数个11比如1111， 111111， 肯定都是11的倍数，感觉不如直接用11 对于奇数个11， 必然是11的倍数加上111， 所以： 只有11和111有用 中间的思考过
简单线段树。 只需要单点修改。 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=5e5+5; int xds[maxn<<2],a[maxn],n,m; void pushup(int k){ xds[k]=max(xds[k<<1],xds[k<<1|1]); } void build(int k,int l,int r){ if(l==
https://codeforces.ml/contest/1523/problem/D 题意： 现在有\(m\)种货币，每个人最多会喜欢\(p\)种货币。现在要选择最多的货币，使得不少于一半的人都喜欢这些货币，输出其中的一种方案。 思路： 要不少于一半，很容易想到我们随机去取一个人，就有\(\frac{1}{2}\)的概率能取到在最终集合中的
Word Embedding 词嵌入，从字面意思理解其实不是很好懂，他本质是一个向量化Vectorization的过程，一个把文字文本转化成数字形式的方式。这样模型才能够处理和训练文本。 比如我有一句话I love you, 最简单的翻译成向量，那就是[0,1,2]，因为我的词库里暂时只有这三个词。接下来我想说
B. I Hate 1111 题目链接
原题链接 考察:线段树 or 树状数组 思路: 套模板即可. 注意:build函数里,赋值不是赋值a[u],而是a[l].l、r是1~n范围内.u是线段树结点编号. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 using namespace std; 6
I Hate It 线段树： 单点修改 查询区间最小值 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef long long LL; /** * Segment Tree */ class SegTree { vector<LL> tree; void pus
题目链接:传送门 解题思路:从题目中我们很明显知道只有两种操作，第一种是查询\([A,B]\)范围内学生成绩的最大值，典型的RMQ，第二种操作是将A的成绩改为B，而不是改为B的成绩，请仔细体会。(当然样例都能看得出来),我们线段树只需要保存区间最大值，在updata和pushup两函数操作就行，最后注
题目描述 Shubham has a binary string s. A binary string is a string containing only characters “0” and “1”. He can perform the following operation on the string any amount of times: Select an index of the string, and flip the character at that inde
前言 点赞其实是一个很有意思的功能。基本的设计思路有大致两种， 一种自然是用mysql（写了几百行的代码都还没写完，有毒）啦 数据库直接落地存储， 另外一种就是利用点赞的业务特征来扔到redis(或memcache)中， 然后离线刷回mysql等。 我这里所讲的功能都是基于我之前的项目去说的，所以有些地
分析：一个二进制字符串，可以进行一些操作，把0改成1，把1改成0，求不包含010、101这样的子串，求最少的操作次数。 子串是不连续的，所以我们可以得出，最终的结果只有4种，我们需要枚举分界点i，然后枚举两种情况，前面全是1的，后面全是0的，还有前面全是0的，后面全是1的，我们预处理一个0和1的前缀和数组，
I Hate It//HDU - 1754//线段树 题目 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Inpu
题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入格式 第一行，有两个正整数 N
HDU 1754 I Hate It 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1754 -001 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一
I sometimes put what I hate most in my code, because I have to interact with somebody in my code, I have friends, I have enemies, I have what I hate very much, so I put them in my code, I am just letting out! One example: HatingSomebodyOrSomething h1=new
题目链接 Bob has a string s consisting of lowercase English letters. He defines s′ to be the string after removing all “a” characters from s (keeping all other characters in the same order). He then generates a new string t by concatenating s and s′.
题意： 两种操作 一个是把a的值改为b 一个是读取a到b中的最大值 最大值单点修改区域查询线段树 线段树3个函数都要return 不要忘记 #include<bits/stdc++.h>using namespace std;#define N 220000#define lson L,m,pos<<1#define rson m+1,R,pos<<1|1#define mid m=
