会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CTing
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
27
下一页
2023年10月13日
P1967 [NOIP2013 提高组] 货车运输 (生成树,LCA)
摘要: P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的(比较小的边),比如两个点之间的两条(并行的)路,只有较大的会被走到,小的不会被走,因此可以直接去除小的边,即求最大生成树。 接着做求任意两点经过的边的
阅读全文
posted @ 2023-10-13 19:12 Sakana~
阅读(45)
评论(0)
推荐(0)
2023年10月10日
2021 CCPC 桂林 ADEGIK
摘要: 2021 CCPC 桂林 ADEGIK https://codeforces.com/gym/103409 女队vp。就做了四道比较签到的题,后续补了两题,感觉比较考察思维。本身的代码不难写。其中,D题要能明白那个贪心的思想,尽量把大的放在前面,并且要知道怎么才能把大的放在前面!!!K题非常神奇,想
阅读全文
posted @ 2023-10-10 20:44 Sakana~
阅读(92)
评论(0)
推荐(0)
2023年10月9日
2022 杭州 ICPC 补题 ACKG
摘要: 2022 杭州 ICPC 补题 ACKG https://codeforces.com/gym/104090 笨成sb, 啥也不会写完两个签到就坐牢 (要补到银首,所以还差一个G题没补) 说实话补了三题,感觉就是一些算法的延申,比如这一场的铜牌题其实考到的就是exgcd,Trie,背包dp,但是又不
阅读全文
posted @ 2023-10-09 11:58 Sakana~
阅读(275)
评论(0)
推荐(0)
2023年10月6日
一些转移细节还不太清楚的线性dp
摘要: D. Round Subset 老早写过了,但是边界考虑不太清楚 https://codeforces.com/problemset/problem/837/D #include <bits/stdc++.h> #define ll long long using namespace std; co
阅读全文
posted @ 2023-10-06 22:29 Sakana~
阅读(23)
评论(0)
推荐(0)
2023年10月5日
Django笔记
摘要: 目录结构: 注意添加: 创建app:python manage.py startapp app01 启动命令:python manage.py runserver 页面 创建链接 templates模板 如果要访问html: 将views的函数改为 def user_list (request):
阅读全文
posted @ 2023-10-05 10:17 Sakana~
阅读(85)
评论(1)
推荐(0)
2023年9月26日
Python 语法笔记
摘要: 快速入门 Python(随便乱记的笔记) https://docs.python.org/zh-cn/3/tutorial/index.html https://www.runoob.com/python/python-tutorial.html 输入 input() 函数 input直接读取一整行
阅读全文
posted @ 2023-09-26 19:40 Sakana~
阅读(54)
评论(0)
推荐(0)
2023年9月15日
2022 CCPC 绵阳 ACGHM
摘要: 2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下,赛时4题223罚时 A是一个dp,学妹已经写的
阅读全文
posted @ 2023-09-15 20:36 Sakana~
阅读(447)
评论(0)
推荐(0)
2023年8月24日
猜结论专题
摘要: # A - Non-Adjacent Flip https://atcoder.jp/contests/arc156/tasks/arc156_a ## 题意 给定一个01串,每次可以把不相邻的两个字符进行翻转,问最少要操作多少次使得全部变为0,无解输出-1。 ## 分析 记录 $1$ 的数量为 $
阅读全文
posted @ 2023-08-24 17:18 Sakana~
阅读(39)
评论(0)
推荐(0)
2023年8月22日
蓝桥杯省赛真题(砍树 整数删除 景区导游 翻转硬币)
摘要: # 蓝桥杯省赛真题(砍树 整数删除 景区导游 翻转硬币) 四道比较难的题(题解是官方提供的) ## 砍树 (树上差分) https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中,我们需要找到一条边,砍掉它之后,所有给出的节点对 $(
阅读全文
posted @ 2023-08-22 18:01 Sakana~
阅读(157)
评论(0)
推荐(0)
2023年8月20日
B. 攻防演练 (倍增)
摘要: # 攻防演练 ## 来源 2021年中国大学生程序设计竞赛女生专场 https://codeforces.com/gym/103389/problem/B ## 题解 
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
27
下一页
公告