at_abc 271 abc at
node生成token报错：secretOrPrivateKey has a minimum key size of 2048 bits for RS256 at Object.module.exports [as sign]
提要：在node生成token时 利用用jsonwebtoken，利用非对称加密的生成token const jwt = require("jsonwebtoken"); const privateKey = fs.readFileSync("./keys/private.key"); const ......
abc056d <todo>
https://atcoder.jp/contests/abc056/tasks/arc070_b ``` // https://atcoder.jp/contests/abc056/tasks/arc070_b // 查到多种做法 二分 / dp ... // 参考 https://blog.cs ......
abc055d <枚举>
https://atcoder.jp/contests/abc055/tasks/arc069_b 使用二进制枚举会更加简洁, 要有从进制角度思考问题的习惯 ``` // https://atcoder.jp/contests/abc055/tasks/arc069_b // 枚举, 尝试前两个动物 ......
abc054d <dp, 背包>
https://atcoder.jp/contests/abc054/tasks/abc054_d ``` // https://atcoder.jp/contests/abc054/tasks/abc054_d // 背包 // 这里开始的时候数据规模想错了, 所以用了map, 实际上可以用数组 ......
abc052d
https://atcoder.jp/contests/abc052/tasks/arc067_b ``` // https://atcoder.jp/contests/abc052/tasks/arc067_b // 贪心即可, 从左到右行动, 每步选择代价小的方式 #include #inclu ......
abc051 <多源最短路>
https://atcoder.jp/contests/abc051/tasks/abc051_d ``` // https://atcoder.jp/contests/abc051/tasks/abc051_d // 一条边不含于任何一条最短路中, 当且仅当w[i][j] > dist[i][j] ......
abc050d <???>
``` #include #include #include using namespace std; typedef long long LL; map mp; const LL mod = 1e9 + 7; LL f(LL n) { if (mp[n]) return mp[n]; if (n ......
AT_diverta2019_c 题解
小蒟蒻第一次写题解，不好请指出。 ## 思路1 1. 找每个字符串中的 `AB` 的数量； 2. 暴力枚举两个字符串的第一个字符和最后一个字符能否组成 `AB`； 然后就是劈里啪啦敲代码。 ```cpp #include #include using namespace std; struct st ......
AT_joi2021_yo1b_b 题解
小蒟蒻的第二篇题解，有问题请指出。 ## 思路 用三重循环依次找出 `I`、`O`、`I`。 第一个循环找第一个 `I`，若找出，继续第二个循环找 `O`，若找出，最后第三个循环找 `I`，若全部找出，直接输出 `Yes` 返回 $0$ 结束。遍历整个字符串也没有 `I`、`O`、`I` 的话，便输 ......
CF271E - Three Horses
首先，如果 $(x,x+d)$ 可以实现，那么任意的 $(y,y+d)$ 都可以被实现。 也就是，差相等的所有数对等价。 如果 $y\ge x$，显然可以仅通过 $(x+1,y+1)$ 达成目的。所以问题等价于证明 $(x,x+d)$ 与 $(1,d+1)$ 等价。 我们找到一个 $N$ 使得 $2 ......
abc049d <并查集>
https://atcoder.jp/contests/abc049/tasks/arc065_b ``` // https://atcoder.jp/contests/abc049/tasks/arc065_b // 使用两个并查集维护连通关系 // 求并集, 使用每个并查集的祖宗节点组成的pai ......
abc048d <博弈>
https://atcoder.jp/contests/abc048/tasks/arc064_b - 有意识地想办法简化问题, 缩小问题规模 - 尝试打表找规律 ``` // https://atcoder.jp/contests/abc048/tasks/arc064_b // 考虑当出现不能操 ......
AtCoder Beginner Contest(abc) 304
*** ### A - [First Player](https://atcoder.jp/contests/abc304/tasks/abc304_a) #### 题目大意 >顺时针给定一个序列, 序列的元素由一个字符串和一个数字组成; 我们需要从有最小数字的元素开始, 顺时针遍历整个序列, 并输 ......
Caused by: javax.xml.stream.XMLStreamException: ParseError at [row,col]:[2,6] Message: 不允许有匹配 "[xX][mM][lL]" 的处理指令目标。
报错如下： Caused by: javax.xml.stream.XMLStreamException: ParseError at [row,col]:[2,6]Message: 不允许有匹配 "[xX][mM][lL]" 的处理指令目标。 原因：xml第一行为空行，所以报错 需要将 <?xml ......
abc047d
https://atcoder.jp/contests/abc047/tasks/arc063_b ``` // https://atcoder.jp/contests/abc047/tasks/arc063_b // 最大利润 : 仅在一个点买入最多, 在另一个点全部卖出; 使得两个点间的价值差最 ......
西门子SMART200和三菱D700变频器485通讯例程 现已测试成功施耐德AT
西门子SMART200和三菱D700变频器485通讯例程现已测试成功施耐德ATV312,台达vfd-m,伟创，欧瑞变频器，支持rtu协议的变频器都可以实现。功能:通过MODBUS通信，SMART PLC来控制三菱变频器的正反转，停止和频率的加减速及设定，输出频率输出电压的监控，配smart700触摸 ......
abc046
https://atcoder.jp/contests/abc046/tasks/arc062_b ``` // https://atcoder.jp/contests/abc046/tasks/arc062_b // 策略 : 与对方做出相同的动作, 至少能保证得分>=0 // 如对方的布的次数没 ......
abc045d
https://atcoder.jp/contests/abc045/tasks/arc061_b ``` // https://atcoder.jp/contests/abc045/tasks/arc061_b // 注意到每个格子染色仅能影响到周围范围的格子, 因而对N个染色点进行枚举 // 为 ......
abc044d <根号分治>
https://atcoder.jp/contests/abc044/tasks/arc060_b ``` // https://atcoder.jp/contests/abc044/tasks/arc060_b // 根号分治 // 将数据范围分为两部分处理, 使得拆开成两部分后各部分复杂度均符合 ......
终端运行roscore时，报错：Unable to contact my own server at...
### 问题现象： ### 问题原因： 以上问题是由于ROS环境变量ROS_MASTER_URI设置错误导致的，重新设置该变量即可。 ### 解决方法： 打开~/.bashrc文件，添加或修改环境变量ROS_HOSTNAME和ROS_MASTER，即改为： ```bash export ROS_HO ......
Qt开发经验小技巧271-275
271. 编程的过程中经常遇到需要将QString转成char *或者const char *的情况，在转换成QByteArray后调用.data()或者.constData()函数进行转换，这里需要注意的是，如果转换类型是const char *尽管用data()不会出错，会给你自动转换，但是还是 ......
[ABC216G] 01Sequence 题解
[01Sequence](https://www.luogu.com.cn/problem/AT_abc216_g) ### 题目大意 构造一个满足 $m$ 个形如 $(l,r,x)$ 的限制条件的 $01$ 序列，其中 $(l,r,x)$ 表示区间 $[l,r]$ 的和不小于 $x$，你需要保证序 ......
[ABC218F] Blocked Roads 题解
[Blocked Roads](https://www.luogu.com.cn/problem/AT_abc218_f) ### 题目大意 给定一张 $n$ 个点，$m$ 条边的无向图，每条边的边权均为 $1$。对于每一个 $i\in [1,m]$ 求出从点 $1$ 到 $n$ 的不经过第 $i$ ......
AtCoder Beginner Contest(abc) 300
*** ### A - [N-choice question](https://atcoder.jp/contests/abc300/tasks/abc300_a) #### 题目大意 >从n个数里面找出a+b的结果 #### 解题思路 >签到题不多嗦了 #### 神秘代码 ```c++ #incl ......
题解：【AT Educational DP Contest-O】 Matching
[题目链接](https://www.luogu.com.cn/problem/AT_dp_o) 来点位运算优化，目前也是拿下了洛谷最优解，比第二名快一倍： ```cpp #include #define int long long #define btp(x) __builtin_popcount ......
abc043d
https://atcoder.jp/contests/abc043/tasks/arc059_b ```cpp // https://atcoder.jp/contests/abc043/tasks/arc059_b // 任何unbalance子串, 必定含有 aa 或 aba 这两种之一的子串 ......
ABC306G 与 CF1835D 的思考
两道题似乎都涉及了一个经典模型： > 在一张有向图上，给定起点 $s$ 和终点 $t$，询问 $s$ 到 $t$ 与 $t$ 到 $s$ 是否均存在一条长度 $=L$ 的路径（$L$ 是一个 $\ge n^3$ 的数）。 首先 $s$ 与 $t$ 必须在同一个 SCC 内（考场上没看到互相可达直接以 ......
abc053d <简单贪心>
https://atcoder.jp/contests/abc053/tasks/arc068_b ```cpp // https://atcoder.jp/contests/abc053/tasks/arc068_b // 当某个数字个数n>=3, 可直接拿出3个进行操作, 每次减少两个 ; // ......
abc042d <组合数>
https://atcoder.jp/contests/abc042/tasks/arc058_b- ```cpp // 分成两段, 计算组合数, 枚举分段点; 注意组合数需要使用递推, 否则超时 #include #include using namespace std; typedef long ......