ZZY的博客_手写丨的从前丶_CSDN博客-acm,C++ 基础以及模板题,无聊写写领域博主

原创 C++ printf和scanf的用法

上次校新生赛由于cin和cout的问题超时了，于是乎想学学printf和scanf，省时第一！首先，需要用到stdio.h库（当然你用万能库我也不能说什么）一、printf用法【函数原型】 int printf(const char *format[,argument]); 【函数参数...

2019-01-12 17:01:24 6197 0

原创基于Arduino的制作——智能桌面移动风扇灯

基于Arduino的便携灵活，容易上手的特性，以及课堂上听课所得的知识，我们打算设计一款带有轮子，并且集风扇与台灯于一体的智能移动风扇灯。制作只是雏形，未来的设想是实现落地灯和风扇于一体，并且能移动，方便人们移动与使用落地灯和落地风扇。

2019-01-04 22:46:44 3326 11

原创 NEMU PA1实验思路

PA1实验思路版权归zzy所有，不许外传！本文主要是提供PA1思路，为了避免踩了一堆坑而浪费时间。若想copy代码请移步他处，本文仅供学习交流用，谢谢！阅读前请确保仔细阅读了PA1实验指导书的有关内容！必做任务1 实现正确的寄存器结构体需要了解结构体和联合体的概念，保证gpr[i]对...

2020-10-14 11:27:53 73 0

原创 HDU 6656 Kejin Player(期望)

题目传送门 Problem Description Cuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard th...

2019-08-13 19:46:08 88 0

原创玄学卡常技巧总结

近期总是被cin和cout搞TLE，一时兴起找了些卡常技巧~~ 文末有参考说明~ 一、IO优化快读： inline int Read() { int x=0,f=1;char c=getchar(); while(c>'9'||c<'0...

2019-08-09 19:46:11 288 0

原创 HihoCoder 1873 Frog and Portal （思维）

题目传送门时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 A small frog wants to get to the other side of a river. The frog is initially located at one b...

2019-08-02 20:44:37 133 0

原创杭电2019多校赛第4场 HDU 6621 K-th Closest Distance（主席树+二分答案）

**Problem Description** You have an array: a1, a2, ..., an and you must answer for some queries. For each query, you are given an interval [L, R] an...

2019-08-02 10:35:33 65 0

原创杭电2019多校赛第三场 HDU 6609 Find the answer（二分答案+树状数组）

下午这题又用优先队列写TLE，又二分TLE，想到可以线段树但是时间不够没有写。。。自闭的一下午~ 题目传送门 HDU 6609 Find the answer（2019HDU多校赛第三场1007） Time Limit: 4000MS Memory Limit: 64MB Description...

2019-07-29 20:47:16 173 0

原创线性基

鸣谢Yveh博主的博客！一、定义设数集T的值域范围为[1,2n-1] , T的线性基是T的一个子集A={a1,a2,a3,…,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。（可以理解为将原数集进行了压缩）例：A={1,2,4}可以是数集T...

2019-07-27 22:15:34 64 0

原创 HDU 6333 Harvest of Apples （组合数+逆元+莫队）

题目传送门题目意思很简单，就是求C(n,0)~C(n,m)的和。但是暴力算肯定会超时，所以得用神奇的方法写，这样我们就引出了莫队的方法。我们设前缀和S(n,m)=C(n,0)+…+C(n,m);由于莫队需要记录当前状态，所以不难推出以下四个式子：然后快乐莫队就行！注意：最后一个...

2019-07-24 19:39:22 41 0

原创 Codeforces 954G Castle Defense（二分答案+差分）

二分答案+差分

2019-07-20 13:06:48 45 0

原创【NOIP 2012】借教室（二分答案+差分）

题目传送门刷刷原来的水题。。。主要是复习一下二分答案和差分思想。直接上代码咯，应该简单得很明显。。。 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n,m; int room[maxn...

2019-07-19 16:14:04 42 0

原创 Codeforces 679A 交互题入门

题目传送门大概的意思是说，系统生成了个数，你需要在20次询问内给出这个数是质数还是合数。每次询问一个数，它会回答这个数是不是它的因数。把{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49}存起来，然后一个个问就行。注意C++的交互题每次输出...

2019-07-18 12:14:04 262 0

原创 Codeforces 482B Interesting Array（位运算+差分+线段树）

巧妙的题目。

2019-07-18 10:29:27 51 0

原创深度学习——图像增强小组代码

TJU暑期的深度学习训练营，这是人脸识别运用图像增强后的一段代码~ import os, shutil # ! unzip tjudataset.zip base_dir = './tjudataset' # read data train_dir = os.path.jo...

2019-07-08 09:57:08 463 0

原创浅谈状压DP

在遇到某些动规题目时，发现与背包问题很像，但又无从下手分析具体时，也许可以考虑一下状态压缩DP，一种很暴力但很好用的DP。一、状态压缩的常规方法一般来说，状态压缩是利用二进制数只有0和1的特点，将当前较为复杂存储状态表示成一个数储存起来。这样一来，繁多的状态就可以表示成一个数了。比如背包问题...

2019-02-25 18:41:52 192 0

原创基于分治的归并排序

某天得知寒假还有编程作业，便很无奈地写着第一套题，发现分治算法，这种基础算法，初一初二学的，现在完全不记得了23333 于是嘛，就又重新学了一下分治以及归并排序。一、啥是分治分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题...

2019-02-02 23:23:31 125 0

原创 C++ Pointers and Dynamic Memory Management

In order to remember the usages of the pointer, I summarize it. 1st. What is a pointer? Pointer variables, simply called pointers, are declared to ...

2019-01-12 10:54:19 174 0

原创 C++ vector的使用及一道模板题 The Blocks Problem

The Blocks Problem Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. &amp;amp;amp;amp;a...

2018-12-26 16:48:03 216 0

原创关于C++ stack（栈）的用法

首先，你得写个头文件： #include &amp;lt;stack&amp;gt; 那么如何定义一个栈呢？ stack &amp;lt;类型&amp;gt; 变量名接下来是一些关于栈的基本操作~ stack &...

2018-12-25 19:48:07 1269 0

原创一个蒟蒻的独白

就是个蒟蒻的独白罢了

2018-12-25 18:58:20 421 0