- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 IT人的新年快乐
Goodbye2021 Hello2022 --Ada with Ada.Text_IO; use Ada.Text_IO; procedure Hello is begin Put_Line ("Goodbye,2021! Hello,2022!"); end Hello; #Bash echo "Goodbye,2021! Hello,2022!"; // c# using System; using System.Collections.Generic; using System.Linq
2022-01-01 19:27:35
216
原创 hdu1237
HDU1237 相关操作可以去看一下后缀表达式 这俩大同小异 代码： #include <bits/stdc++.h> using namespace std; inline void calculate(string str) { double n = 0.0; double num[200], st[200]; char ch[200], st_ch[200]; int step_n = 0, step_c = 0; char save = '0'; for (i
2021-08-10 18:52:23
180
2
原创 后缀表达式-LuoguP1449
后缀表达式 后缀表达式传送门 这个是所有识别表达式中最 水 的一个。每次加入一些元素， 如果碰到符号就把前俩进行运算， 然后搞进去， 继续。这样一个思路就可以想到可以用stack来解决这道水题。我这个人懒得手写，直接用STL了 大佬们不喜勿喷。 水洛谷时间 - 水代码 #include <bits/stdc++.h> using namespace std; string s;// string a str inline int getans(string str) {// paramete
2021-08-10 18:22:06
118
原创 倍增node
倍增 普及组的内容，思想很简单，但是考的可以挺难 倍增是啥东西 “ 倍增，顾名思义，就是每次增加一倍。 展开来说，就是每次根据已经得到的信息，将考虑的范围增加一倍， 从而加速操作。倍增思想有什么用呢？这是一种非常巧妙的思想，可以用来解决信息学竞赛中的很多问题。 考虑这样一个比较一般的模型，在一个有向图中，每个点最多只有 一条出边，每条边有一定的信息，走过一条路径时，就将路径上边的信息依次按一定的规则合并，并且合并的规则满足结合律。” 普通的线性倍增 问题：给定数组aaa和数字TTT,求最大的位置kkk,
2021-07-27 19:01:06
166
原创 《二分node》
Toad Zitz 有一个整数数组，每个整数介于 $000$ 和 $m−1m-1m−1$ 之间。整数是 $a1、a2、…、ana_1、a_2、\ldots、a_na1、a2、…、an$。0 和 米- 1包括的。整数是一种1,一种2,…,一种n. 在一次操作中，Zitz 可以选择一个整数 $kkk$ 和 $kkk$ 索引 $i1,i2,…,iki_1, i_2, \ldots, i_ki1,i2,…,ik$ 使得 $1≤i1<i2< ldots<ik≤n1 \leq i
2021-07-27 11:58:00
98
原创 前缀和与差分
前缀和与差分 前缀和是什么？差分又是什么？ 从1~k的和叫做k的前缀和 差分就是前缀和的逆运算 由此，可以写出基本的代码： //这里是前缀和的初始化 inline void init() { sum[1] = 1; for (int i = 2; i <= n; ++i) { sum[i] = sum[i - 1] + a[i]; } } //这里是前缀和查询操作 inline int find(int left,int right) { return sum[right] -
2021-06-03 11:15:30
107
原创 8种放球方式讲解
#include<bits/stdc++.h> #define ll long long using namespace std; template<typename t> inline void read(t &x) { x=0; register int f=1; register char ch=getchar(); while(ch<'0'||ch>'9') { f=ch=='-'?-1:1; .
2021-05-10 20:43:34
2190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人