07 2024 档案

该文被密码保护。

摘要：这是 $Dijkstra$。 void dijkstra(int x) { priority_queue<pair<int,int>>que; memset(d,0x3f,sizeof(d)); d[x]=0; que.push({-d[x],x}); while(!que.empty()) { i 阅读全文

摘要：T1 花间叔祖 其实是化简数组。赛时94pts，因为少加了abs挂6pts。 题目描述 给你一个序列 \(A\)，选择一个数 \(p\ge2\)，使得整个序列 \(\mod p\) 后数字的种类最少。序列长度满足 \(2\le N\le2\times10^5\)，序列中的数值满足 \(0\le A_ 阅读全文

摘要：起因： 教授在贺题解时无意看到了这个相当天才的发明，于是写了一个自己的版本并推而广之。 代码： struct cpq_int//changeable priority_queue { priority_queue<int>add,del; void push(int x) { add.push(x) 阅读全文

摘要：A.Start 洛谷原题链接 一道大模拟，赛时20pts。 教授の高光时刻 - 输出没加句号、空格。 - C++向0取整。 - DOUBLE没传递。 - -9操作成-1（复制粘贴导致的）。 - 负数位运算卡常。 其实这题还是比较简单的，细节在题目中讲的很详细，跟着它说的去做就好了。我的方法是把每个玩 阅读全文

摘要：题目描述 求1000以内与105互质的数 思路 __gcd至高无上 代码 #include<bits/stdc++.h> using namespace std; int main() { int ans=0; for(int i=1;i<=1000;i++) { if(__gcd(i,105)== 阅读全文