- 博客(17)
- 收藏
- 关注
RSS订阅原创 python heapq 优先队列数组内部不单调递增，但是单独一个个出队列单调递增
在使用heapq的优先队列时，发现了标题中的现象，一度怀疑优先队列出错了。总之，使用heapq访问q[0]后面的内容时要注意。具体原因没有深究，有知道的大佬可以指点指点。
2023-06-08 19:48:31
93
原创 FileNotFoundError: [WinError 3] 系统找不到指定的路径。: ‘E:\\Anaconda3\\envs\\PyTorch\\Scripts\\output\\MyCVtoo
在exe文件目录新建utils文件夹，将general.cpython-37.py改为general.pyc，放到该文件夹下即可。我在运行用python生成的exe文件时出现以上错误。第一次打包，困扰了好久。既然它说这个文件不存在，那就在exe目录新建一个就好了。在项目py文件夹搜索general.pyc。
2022-08-25 05:22:58
10754
1
原创 湖北2022省赛C. Potion(hard version)，推结论
将ab变成1g,发现答案必定是（1+g）的次方，并且独立起来每个（1+g）进制下都有且只能有一个g。如果b>=a，则(a+b)进制满足第i项大于前面所有项之和，检查x,y不断减去大的一个即可。如果b
2022-07-16 15:30:39
467
转载 后缀自动机入门
防止以后复习迷路贴个当前入门洛谷链接P3804 【模板】后缀自动机 (SAM) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2022-02-06 22:32:08
43
原创 2021桂林ccpc B. A Plus B Problem，set维护
Problem - B - Codeforces网上题解都是用线段树维护，弱狗属实看不懂，去问了问学长set的做法，wa了24发终于过了一开始细节没写好wa了十几发，后来就开始T，疯狂T，我甚至怀疑louer_bound太慢了，去网上查了查，发现还真是这样最后终于过了，由于网上找不到set作法题解搞得过程曲折 艰辛（弱狗哭了）具体思路只有9才会受溢出影响，所以存非9其中判断这一位的后面有没有溢出用upper_bound 判断，9不影响，下一个非9才会影响#includ.
2021-11-20 14:32:32
1149
原创 dp路径poj1661
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include &l.
2021-10-09 21:22:04
71
原创 poj1458//!cin吸收空格和回车大法
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include &l.
2021-10-09 19:17:47
143
原创 hdu1069 路径dp
#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>#include <vector>#include <queue>#include <string>#include <cstring>#include &l.
2021-10-06 20:31:30
69
原创 hdu1024，dp入门
//!+a[j],强制执行，区间数必须加一，差额强制加数，有点暴力的意思了//!选点转移，两种选择构成最优解，选择1：当前数和上一个区间合并，上一个dp区间划分为当前划分数//!选择2：当前数不和上一个区间合并，上一个数可不选，上一个dp区间划分数为当前划分数减一//!dp[1][N]负责强制选择，dp[0][N]负责记录最优解//!记录最后一次答案，最优选择内核，先第一层选择，再第二层选择......其中包含了选与不选，最终找出最优解#include <iostream>#in
2021-10-06 18:23:22
69
原创 线段树二分查找
hdu 1450 线段树二分查找连续序列，形象为非连续区间的缩小与确定（不能判断长度为1的连续段所以最后要特判） int l=0,r=a; if(check(l+1,r)) ans+=r-l; else { while(r-l>1) { int m...
2021-09-05 15:58:35
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人