Jeanny - 博客园

2023年2月19日

摘要： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>江苏高考数据</title> <style> .title{ font-size: 30px; } .fp{ text-indent: 2em } h1{tex 阅读全文

posted @ 2023-02-19 22:06 Jeanny 阅读(65) 评论(0) 推荐(0)

2022年12月8日

集体备课 12.8

摘要： P1189 P3663 P3110 阅读全文

posted @ 2022-12-08 22:41 Jeanny 阅读(53) 评论(0) 推荐(0)

2022年12月7日

P5536 【XR-3】核心城市

摘要： P5536 【XR-3】核心城市考察：树的中心思维码力 /* P5536 【XR-3】核心城市 1.核心城市肯定包含中心，其他城市到达重心的距离就是最小值 2.如果k>中个数,k<=1e5 3.可以dfs延伸,以中心为根节点算层数，把一层多少个点算出来，sum[i]表示第i层有几个点 4.如果阅读全文

posted @ 2022-12-07 22:36 Jeanny 阅读(85) 评论(0) 推荐(0)

2022年12月2日

P3049 [USACO12MAR]Landscaping S 这篇博客我要单独写！

摘要：这篇博客我要单独写！思想：贪心的把到当前位置先补齐假设：假设：i,j,k,p表示位置，且泥土与目标值都是相差1i j k p少多少多 i位置缺少第0步：花费x j位置是多出来,如果转移更优，则满足(j - i) * z < x(把i位置及填满需要这么多钱) + y（把j位置多的去掉需要这么阅读全文

posted @ 2022-12-02 17:55 Jeanny 阅读(45) 评论(0) 推荐(0)

2022年11月18日

扩展欧几里得

摘要：同余方程大步小步的求法 // ax = 1 (mod b) // ax + by = 1 // // x = x0 + b/gcd(a,b) * k // y = y0 - a/gcd(a,b) * k // // 由于题目中说明一定有解 gcd(a,b) = 1 // x = x0 + b*k 阅读全文

posted @ 2022-11-18 10:06 Jeanny 阅读(21) 评论(0) 推荐(0)

2022年11月15日

CSP-J 逻辑表达式

摘要：对于a&b这种形式，如果是0&,则b的值不重要，发生依次短路，新的额结构体的短路次数=a的短路次数+1 如果是1&，新的结构体的短路次数=a和b的短路次数之和，把新的结构体压入栈中 #include<bits/stdc++.h> #define N 1000005 using namespace s 阅读全文

posted @ 2022-11-15 11:13 Jeanny 阅读(132) 评论(0) 推荐(0)

2022年11月10日

P8815 [CSP-J 2022] 逻辑表达式

摘要：栈技巧：撤销“累加的标记” #include<bits/stdc++.h> #define N 1000005 using namespace std; struct Node{ int v, y, h; }; stack<Node> t; stack<char> q; int w[N], k, 阅读全文

posted @ 2022-11-10 14:53 Jeanny 阅读(83) 评论(0) 推荐(0)

2022年11月5日

P8814 [CSP-J 2022] 解密

摘要： P8814 [CSP-J 2022] 解密 // ni = pi * qi // ei * di = pi * qi - pi - qi + 2 // ei * di = ni - pi - qi + 2 // pi + qi = ni - ei * di + 2 // pi * qi = ni / 阅读全文

posted @ 2022-11-05 15:07 Jeanny 阅读(639) 评论(0) 推荐(0)

2022年11月4日

P8816 [CSP-J 2022] 上升点列

摘要： 25分 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; int n, k, dp[5005][ 阅读全文

posted @ 2022-11-04 21:15 Jeanny 阅读(462) 评论(0) 推荐(0)

2022年10月25日

牛宫

摘要：最大子矩阵+二分最大子矩阵+ sort() #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define ll long long using namespace 阅读全文

posted @ 2022-10-25 15:51 Jeanny 阅读(49) 评论(0) 推荐(0)