动态规划当前状态和前一状态相关。到m阶楼梯的方法等于到m-1和m-2的方法相加 #include<iostream> #include<bits/stdc++.h> #include<cstdio> using namespace std; int n; int cnt[25]; int main() { scanf("%d", &n); cnt[0] = 1; cnt[1] = 1; for (int
如果用传统的方法，先把所有的数加起来再除以个数，求和时可能溢出，所以不能用这种方法。 #include <stdio.h> #include <string.h> #include "string" using namespace std; double getAver(unsigned int *p, int iSize) { double dbAver = 0; if(iSize == 0) {
板子就不说了。 P2786 英语1（eng1）- 英语作文 红黑树 map 随便做，用一个 map 存下字符串对应的值，一个字符一个字符读入，然后判断， 如果不是数字并且不是字母，说明空格或者符号，处理答案。 /** * author: TLE_Automation * creater: 2022.9.7 **/ #include<cmath> #include<queue> #inc
#include "stdafx.h" #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> char DecPwd[255]={0}; char xlat[] = { 0×64, 0×73, 0×66, 0×64, 0x3b, 0x6b, 0×66, 0x6f, 0×41, 0x2c, 0x2e, 0×69, 0×79, 0×65,
目录decltype 说明符（C++11）使用 decltype 保留auto 的引用属性（C++14）decltype 的推导规则cv 限定符（const / volatile）的推导decltype(auto) （C++14）参考资料 decltype 说明符（C++11） C++11 引入了 decltype 说明符，decltype 可以获取一个对象或者表达式的类型。 使用起来也很简单： #incl
说明 这是关于Qt5(Qt5.1.4.2),QWidget编程使用Qt虚拟键盘（qtvirtualkeyboard） Tag: QT5，Qt，软件盘、虚拟键盘，Widget程序，QML 作者：474609810@qq.com 关键代码 启用虚拟键盘模块 在QApplication对象创建之前插入代码： qputenv("QT_IM_MODULE", QByteArray("qtvirtualkeyboard"));
题意： 给定b,求lcm(a,b)/a 有多少种,1<=a<=b<=1e11 解： 首先：lcm(a,b)/a=a*b/(gcd(a,b)*a)=b/gcd(a,b) 其次，若 b%a!=0,则b/gcd(a,b)=b/1=b,a不贡献 那么 问题就转化为了b的因子有多少种。 首先，O(n)的试除法是不能通过题目的 那么我们是否可以转化为O(sqrt(n))的试除法呢，也就是只求b的
https://www.acwing.com/problem/content/797/ #include<cstring> #include<algorithm> #include<cstdio> #include<iostream> using namespace std; const int N = 1e5+5; int n,m,l,r; int a[N],s[N]; int main() { cin >> n >> m; f
Dancing Links 是一种数据结构，用于精确覆盖。详情去下面链接学；感谢大牛总结。 学习资料： http://www.cnblogs.com/grenet/p/3145800.html http://blog.csdn.net/mu399/article/details/7627862 F - SudokuPOJ - 3074 题意：就是给你一个随机的九宫格，问你答案是多少？ 算法：Dan
#include<stdio.h> #include <sys/types.h> #include <sys/socket.h> #include <arpa/inet.h> //#include<linux/in.h> #include <netinet/in.h> #include <arpa/inet.h> #include<stdlib.h> #include<string.h> #incl
A Car Show 题意： 给定一个数组，请找到有多个区间 [L,R] 满足 1 到 m 的数都出现过。 分析：直接双指针就好 #include<bits/stdc++.h> using namespace std; long long n,m,s[100100],v[100100],cnt,ans; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>s[i]; for(int l=1
传送门 思路 dfs 树的一道出色的应用题 令 \(k=\lceil \sqrt n \rceil\) 我们先按照遍历的顺序构建出 dfs 树 对于一条返祖边 \((u, v)\)，如果有 \(dep_u-dep_v +1\ge k\)，那么 dfs 树上的链 \((v, u)\) 就是一个满足要求的环 假如并没有满足要求的环，说明对于从根出发的链上任意两
Android.mk 以下内容通常够用，如需添加其他变量，百度查看 LOCAL_PATH:= $(call my-dir) //源码所在目录，写法固定 include $(CLEAR_VARS) //清除除外LOCAL_PATH变量以外的其他缓存变量 LOCAL_PACKAGE_NAME := Test //apk名称 LOCAL_CERTIFICATE := platform //签名方式 LOCAL_PRIVI
3253. 游戏 #include <iostream> #include <queue> using namespace std; int n, k; bool check(int x) { if (x % k == 0 || (x % 10) == k) return true; return false; } int main() { cin >> n >> k; queue<int> q;
传送门 思路 一个朴素的想法就是 树剖 + 可持久化 trie 树 但这样是 \(O(qm\log^2 V)\) 的，\(30s\) 跑不过去 但我们注意到，我们每次最多访问到前 \(m\log V\) 大的数 我们就可以考虑将前 \(m\log V\) 大的数取出来，从大到小枚举数位，判断是不是有 \(m\) 个数这一位上为 \(1\)，如果有，
利用userfaultfd + setxattr堆占位 很久之前便看到过这个技术的名字，但是由于自己的摆烂，一直没有管。今天终于找到时间好好看一下这个技术的利用方式。利用userfaultfd + setxattr算是内核里一种比较通用的利用技术，在实际场景中通常和堆喷射技术结合起来。但是在某些CTF的题目中，我
一：背景 前段时间在训练营上课的时候就有朋友提到一个问题，为什么 Windbg 附加到 C# 程序后，程序就处于中断状态了？它到底是如何实现的？ 其实简而言之就是线程的远程注入，这一篇就展开说一下。 二：实现原理 1. 基本思路 WinDbg 在附加进程的时候，会注入一个线程到 C# 进程 中，注入成功后，会
题意 有一个人站在二维平面的原点处。 他将会进行\(N\)次传送，每次传送他可以做如下三种移动中的一种： 从当前位置\((X,Y)\)移动到\((X+A,Y+B)\) 从当前位置\((X,Y)\)移动到\((X+C,Y+D)\) 从当前位置\((X,Y)\)移动到\((X+E,Y+F)\) 有\(M\)个障碍物，分别位于\((X_1,Y_1),\dots, (X_M
平台设备文件 button_device.c #include <linux/module.h> #include <linux/init.h> #include <linux/platform_device.h> static void button_release(struct device *dev) { printk("%s\n", __FUNCTION__); return; } struct resource
https://www.papamelon.com/problem/308 给定一个长度为 m(m≤2000) 的小写字母字符串, 在给定组成该字符串的 n(n≤26) 个字符的添加和删除费用, 求使原字符串变为回文串的最小费用。 输入 第一行包含两个整数 n 和 m 第二行为长度为 m 的字符串, 接下来有 n 行, 每行首先是一个
一、介绍 功能 快速求前缀和 O(logn) 修改某一个数 O(logn) 原理 c[x]:以x结尾的长度lowbit(x)的所有数的和 父节点找所有子节点(求和操作)：c[x] = a[x] + c[x-1] + ... + c[lowbit(x-1)]，x为偶数时，每一次去掉最后一个1；x为奇数时，没有子节点 子节点找父节点(修改操作)：p = x + low
成绩综述 $ Rank 32/51 $ 本场比赛随机化现象显著... 不过随机化真的好用 题 \(\mathfrak{T1}\ 活动投票\) 本来是个水题 然后看到了奇怪的东西 \(\color{red}{时限：0.5s\ 内存：2M}\) \(?(缓缓打出一个问号)\) 先不说正解说说部分分，考场上我是怎么想的呢，既然我不能把数组全开完，那
此题较为简单，只需定出后一项等于前两项之和即可 代码如下 1 #include<stdio.h> 2 #define N 100 3 void show(int a[N])//定义一个函数 4 { 5 for(int i=1;i<=20;i++){//输出斐波那契数列的前20项 (因为第一项定义为0) 6 printf("%d",a[i]); 7 putch
前缀和优化DP F - Manhattan Cafe (atcoder.jp) 题意 给定 n，d（n <= 100, d <= 1000） 在 n 维空间中, 给定两个点 p，q，求点 r 的数量，满足 r 与 p，q 的曼哈顿距离均 <= d 思路 首先考虑朴素dp，设 \(f[k][i][j]\) 表示考虑前 k 维，r 与 p 的曼哈顿距离为 i，与 q 的曼哈顿距离为 j 的点的数量
欧拉函数，枚举 Problem - E - Codeforces 题意 给定整数 \(n(1<=n<=10^5)\), 对于所有的正整数三元组 \((a,b,c)\) ，求 \(lcm(c,gcd(a,b))\) 的和 思路 对于数论题可以多尝试几种枚举顺序，可能会利用到某些性质优化 首先若枚举 c, 再枚举 a, 复杂度为 \(O(n^2)\) 枚举 a, b 也是 \(O(
