点此看题面 求\(L\sim R\)中能选出多少不同的子集，满足子集中所有数的乘积是一个完全平方数。 数据组数\(\le100\)，\(L\le R\le10^7\) 完全平方数与线性基 可以先看看这道题：【CF895C】Square Subsets。 根据那道题的套路我们就知道了，一个数是完全平方数，等价于它的每个质因子的次数
点此看题面 有\(n\)个城市，每个城市有一个价值\(a_i\)。 从\(st\)出发，花\(d\)天时间去游览，每天你可以走到一个相邻城市，或是访问所在城市（之前不能被访问过）获得当前城市的价值。 求能获得的最大总价值。 \(n\le10^5,d\le2.5\times10^5\) 决策单调性 考虑我们不浪费任何步数的策略只
前言 只会暴力朱刘，据说还有优化，但没仔细去看。 据说这个算法没啥用，除了板子题几乎派不上用场。。。 树形图与最小树形图 树形图是针对有向图的一个概念，可以类比自无向图的生成树。 一张\(n\)个点的以\(rt\)为根的树形图，就是要保留图中的\(n-1\)条边，形成一棵以\(rt\)为根的外向树，使
点此看题面 给定一个长度为\(n\)的序列。 \(q\)次操作，分为三种：询问区间第\(k\)大、修改一个值、插入一个值。 \(n\le3.5\times10^4\)，插入操作数\(\le3.5\times10^4\)，修改和查询操作数分别\(\le7\times10^4\)，所有值\(\le7\times10^4\)，强制在线 块状链表 其实我从未写过块状链表，是
题意 题目描述： X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。
点此看题面 有一个长度为\(n\)的文本串和一个初始为空的序列。 每次随机产生一个\([1,m]\)的新数加入序列中，求序列中出现给定文本串时的期望长度。 数据组数\(\le50\)，\(n,m\le10^5\) 概率生成函数 论文题，一个非常诡异的科技，然后这道题是被当作第一道例题拿来讲的。。。 关于概率
写在前面的话：如果你和我都是DSP小白的话，我希望你可以沉下心慢慢消化下面的内容，对于模块的学习，你得会软件模拟I2C，配置SCI模块，通用IO口等。 一.MPU6050介绍 1.MPU6050与陀螺仪、加速度计的关系： MPU6050是InvenSense公司推出的一款全球首款的整合性9轴运动处理传感器，其最大的特
给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 ) 输出描述: 如果可以输出"Possible"否则输出"Impossible"思路：dp[i][j] s串
一道简单的排队问题 [原网站地址，我再也不想去写那个网站了](http://poj.org/problem?id=2828) 题意 简单来说有n个人，他们希望自己排在第ai梯队，价值为bi，然后简单地转化题意就是数空格数,emmmmm...... 具体自己看比较好，然后题目很傻逼，卡人很难受 题解 建一颗线段树，统计范围内0的个数
点此看题面 给定了一个长度为\(n\)的序列。 \(q\)次询问，每次给定一个区间，求区间内有多少对\(i,j\)满足\(a_i\)是\(a_j\)的倍数（\(i,j\)可以相同）。 \(n,m,a_i\le5\times10^5\) 莫队二次离线 可以看看模板题：【洛谷4887】【模板】莫队二次离线。 不过个人感觉莫队二次离线的核心就是
#：会把参数转换为字符串 #define STR(x) #x #define MAX num STR(MAX) 会被扩展成"MAX" 这样就有一个缺陷，如果入参为宏，并不能打印出宏的值（比如上一个例子，只打印出了MAX，并没有打印出MAX的值） 可以将宏扩展下 #define STRINGIFY(x) #x #define STR(x) STRINGIFY(x)
\(\mathcal{Solution}\) 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的： 初始化 \(g_i=\left\{\begin{mat
文章目录 C预处理器和C库本章内容翻译程序的第一步明示常量：#define记号重定义常量 在#define中使用参数用宏参数创建字符串：#运算符预处理器黏合剂：##运算符变参宏：...和\_ \_VA\_ARGS_ _ 宏和函数的选择文件包含：#include头文件示例使用头文件 其他指令#undef指令从C预处理器
点此看题面 有一堆石子，规定第一次只能取走不超过\(k\)个石子，随后每个人取走的石子个数不能超过上一个人的\(2\)倍。 规定取走最后一个石子的人输，求\(1\sim n\)中有多少种石子个数，使得先手必胜。 数据组数\(\le10^5\)，\(k,n\le10^{18}\)。 最后一个石子 题目中说的是取走最后一个
点此看题面 平面上有\(k\)个人和\(n\)个怪物，规定一个人一次只能向某个方向射死第一个怪物。 求有多少怪物可能被射死。 \(k\le 7,n\le10^3\) 暴力全排列+顺序指定 对于一个怪物，我们直接枚举人的全排列。 我们假设由第一个人射死了这个怪物，那么之后的人就要为他扫清障碍，方便起见
目录[JSOI2008]魔兽地图DotR 做题心得题解一些记号基本策略与dp设状态dp转移代码 [JSOI2008]魔兽地图DotR 做题心得 马上要 JSOI2021 了，来看看以往的题 对于树形dp题，就是要想一下：基本策略是什么？然后根据基本策略，想一想dp要维护什么，怎么转移。再加上一些套路之类的东西，维护一下。像
/*********************************************************************/ RTC Real_Time_Clock /*********************************************************************/ 付费换来的笔记——看门狗详解 /************************************************************
Pro CF#712Div2.A Sol 这个题不是很难 思路啥的也很好想 就说几个需要注意的地方吧 字符串切割分开输出的时候一定要注意substr的用法 分析什么时候可以输出NO是解题关键 其余都是一点调试就能找出来的小细节 官方题解 Code #include<iostream> #include<cstdio> #include<q
点此看题面 有一个长度为\(n\)的序列，每个位置有两个属性\(a_i,b_i\)。 \(q\)次询问，每次给定一个区间和两个属性\(c_j,d_j\)，询问区间中有多少位置满足\((a_i\oplus c_j)\le\min\{b_i,d_j\}\)。 \(n,q\le10^5,a,b,c,d<2^{24}\) NOI Online的时候花了一个小时肝\(T1\)的\(60\)分，导
点此看题面 有一个集合\(\{1,2,..,n\}\)，问有多少种方式选出它的若干个不同的子集，满足每种元素至少出现两次。 \(n\le3\times10^3\) 广义容斥 这种问题显然一眼想到容斥，设\(f(i)\)表示有至少\(i\)种元素出现次数小于两次的方案数，根据广义容斥的式子就能得到： \[ans=\sum_{i=0}^n(-
点此看题面 已知一个排列进行冒泡排序需要交换次数的下界为\(\frac12\sum_{i=1}^n|i-p_i|\)。 定义一个冒泡排序次数能达到下界的排列为好的排列。 给定一个长度为\(n\)的排列，求字典序严格大于该排列的好的排列个数。 \(n\le6\times10^5,\sum n\le2\times10^6\) 好排列的充要条
Uboot启动logo修改 使用Uboot版本修改Uboot启动logo需要的操作Uboot显示logo详解Uboot显示logo的详细流程 使用Uboot版本 2016.03.10 修改Uboot启动logo需要的操作 （1）.修改tools目录下的Makefile文件的如下部分： # Use board logo and fallback to vendor ifneq ($(wildc
#define SDA_IN() {GPIOA->CRL&=0xF0FFFFFF;GPIOA->CRL|=0x08000000;} #define SDA_OUT() {GPIOA->CRL&=0xF0FFFFFF;GPIOA->CRL|=0x03000000;} 上述代码可以直接用库函数代替 #define SDA_IN() { GPIO_InitStructure.GPIO_Pin = GPIO_Pin_6;\ GPIO_InitStr
2021.4.4 T1 题意:初始时有\(n\)个灯，灯有\(m\)种颜色，进行\(q\)次操作，每次将一种颜色的灯改变状态(熄灭或点亮)，每次操作后询问开着的灯的连续段大小 \(n,q\leq 10^5,1\leq m\leq n\) 数据规模\(10^5\),不难想到应该为\(O(n\sqrt n)\)或\(O(n\log^2n)\)的算法 但维护这种不连续段
本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x
