oddpointa

摘要： ## [A - TreeScript](https://vjudge.csgrandeur.cn/problem/Gym-104172A) vjudge上面看到的比较简洁的写法 据说是一种树形dp 转移方程就是父亲节点的寄存器数量等于max（最大子树的寄存器数量，次大子树的寄存器数量+1） 脑子转不 阅读全文

摘要： 2023年天梯赛 摆烂局，又卡dfs的图存储上，还是补题太少了，这么好的骗分比赛，一分都没骗着。好好训练，争取西安站学校能出线。恶补一下树和数学。多存点板子。 L2-4 寻宝图 25 3516/35325(9.95%) 题目 给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋 阅读全文

摘要： 题目都来源于luogu dijkastra 本质是贪心，核心是dis[v] = min(dis[v],dis[u]+v),只能解决权值为正的情况 注意每次去查找那个离源点S最近的点时，可以通过优先队列的堆优化 P1144 最短路计数 #include <bits/stdc++.h> using na 阅读全文

摘要： vjudge上面的题当天是我负责讲题所以写了一下博客，优先队列永远的敌人，一直没太整清楚 前置知识 倍增 //倍增 //给定一个数列，共有n个正数，现在有m次询问，每次询问给出一个t，求满足最小的k使得从第一个数到第k个数之和小于等于t； #include<cstdio> #include<iost 阅读全文

摘要： 赛时过了4道，D、H签到，F题贪心莫名卡了很久，M题用了线段树莫名过了，正解应该是用贡献度（But想不出来），赛后发现B题思路完全正确，就是没有时间写了:(，I题字符串也是一道简单dp（可惜看不出来 B_生日蛋糕 题意 对于给定的n，f[n]表示n被1到n-1整除后出现的整数种数，最后对T次询问，输 阅读全文

摘要： c++复习 第一讲 指针 定义 ： 数据类型 *指针名 eg. int *p; & 取地址 * 获得指针指向的变量内容 //使用不同的方法访问数组元素 #include <iostream> #include <cstdio> using namespace std; int main() { in 阅读全文

摘要： 非常快就能AK的一套题，都是CF的AB题，主要是感觉WA的太玄学了。 F - Triangles on a Rectangle 题意比较容易，注意ans[4]开long long后sort可能会导致WA （STL慎用） D - Odd Swap Sort a[100005]b[100005]c[10 阅读全文

摘要： 一场比赛只过了三道题 BDG三道无脑水题，还要一道2^63快速幂套快速乘的板子题E也没看出来 点击查看代码 long long mul(long long a, long long b, long long m) { long long ans = 0; a %= m; while (b > 0) 阅读全文

摘要： 1.学习vs 2019的新功能，自己写头文件 include“xxx.h” 2.!!!形参和实参的空间是互相独立的 cin>>a>>b;swap（a,b); cout<<a<<b; ab的值不改变。 3.局部变量的优先级高于全局变量 4.static int 静态局部变量 只用一次 阅读全文

摘要： 没过的三道题：B E H 卡住的题：G I B题 HDU717 首先是虽然题目说了每个整数不会大于10^4但是f(x)=a*x*x……10^12 还是超int了，改完long long之后又是大坑，long long和int要进行比较，必须把int强制转换为long long。 一通改long lo 阅读全文